VVQ与线段

发表于 2019-10-15 更新于 2019-10-17 Valine：
本文字数： 1.8k 阅读时长 ≈ 3 分钟

题意：求任意两条线段的异或最大值。
定义线段的异或值为它们并的长度减他们交的长度

统计颜色

发表于 2019-10-15 Valine：
本文字数： 1.8k 阅读时长 ≈ 3 分钟

题意：
n个桶按顺序排列，我们用1~n给桶标号。有两种操作：
1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60)
2 l r 查询区间[l,r]的桶中有多少种不同颜色的球 (1≤l,r ≤n,l≤r)

发表于 2019-10-15 Valine：
本文字数： 2.1k 阅读时长 ≈ 3 分钟

题意：
考虑维护一个这样的问题：
（1）给出一个数组A，标号为1~n
（2）修改数组中的一个位置。
（3）询问区间[l,r]中所有子集的位运算and之和mod($10^9$+7)。

发表于 2019-10-15 更新于 2019-11-24 Valine：
本文字数： 131 阅读时长 ≈ 1 分钟

题意：
1操作插入不等式，2操作删除第i条不等式，3操作查询当x=k时，求满足条件的不等式数量.

发表于 2019-10-11 更新于 2019-10-16 Valine：
本文字数： 6.7k 阅读时长 ≈ 11 分钟

线段树模板
线段树是处理符合结合律的高效数据结构；
线段树专门处理区间问题的；
线段树的每个节点都表示一个区间，当l==r的时候，意味着区间长度为1，也就是表元素；
线段是是一颗完全二叉树，即每个节点要么是叶子节点要么就有两个孩子节点。

发表于 2019-10-08 更新于 2020-10-28 Valine：
本文字数： 2.3k 阅读时长 ≈ 4 分钟

题目链接：https://www.luogu.org/problem/P1908
题目链接：https://ac.nowcoder.com/acm/problem/15163
题意：给n个数，求这n个数的逆序对。（$a_i$<$a_j$&&i>j）

发表于 2019-10-05 Valine：
本文字数： 1.5k 阅读时长 ≈ 2 分钟

题意：有N只动物，这些动物属于A、B、C的其中一种；已知A吃B、B吃C、C吃A。接着有K条信息，第一种：x和y是同类；第二种：x吃y。问有多少条信息是假的？

发表于 2019-10-05 Valine：
本文字数： 955 阅读时长 ≈ 2 分钟

题目链接：https://ac.nowcoder.com/acm/problem/20566?&headNav=acm
题意：给n个装备，每个装备有两个属性，并且最多只能使用一次。求由这些点的属性能最大匹配到的值。

发表于 2019-09-29 更新于 2019-10-05 Valine：
本文字数： 819 阅读时长 ≈ 1 分钟

题意：给n个礼物让女朋友开心的概率，女朋友只能开心一次。求送多少件礼物让女朋友开心的概率最大？

发表于 2019-09-29 更新于 2019-10-05 Valine：
本文字数： 1.4k 阅读时长 ≈ 2 分钟

题意：给n*m矩阵，外围包着层墙，q次操作，每次操作击落(x,y)的方块，一个方块掉落可能会影响到附近的方块掉落，如果方块的上下或者左右夹不住该方块，则该方块掉落。DFS就可以了。