爱飞鱼的blog

D.三维前缀和板子，预处理可以选择不容斥查询的时候只能容斥 E.给你一个二维平面上的 点 和一个非负整数 。求 使得 的整数对的个数。 Sol:考虑横纵坐标显然独立，根据数据范围我们可以枚举一维，快速查询另一维。我们需要快速得到的是一个一维…

B.如何优雅的暴力？ 题意：总共四张牌，每个人分两张牌，进行两轮游戏。每轮游戏双方各出一张牌，谁大谁win。在所有可能的抽卡结果和出牌顺序中，alice能win的数量。win定义为两场全胜

维护集合最值和集合全体加 你有一个可重集合初始有n个数，有4种操作， 进一步考虑另一个可以使用这个模型的问题。一个vector，动态在尾部增加数，删除数，边操作边求后缀和最小值 怎么转化的？

链接：https://ac.nowcoder.com/acm/contest/69510/G 来源：牛客网 你在一个星球上，外星人amiloac想让你管理一条河流，该河流有段，每两段之间有一个挡板隔开，每一段都有各自的颜色。你需要管理天，每…

给定一个长度为 的序列 和 次询问，对于第 次询问给定两个正整数 ，判断 是否为合法序列。 定义：若区间 中存在一个数 出现在 或 中则为不合法序列。 输入的第一行包含两个正整数 输入的第二行包含 个数