Zeolim的博客

题意：给出一颗树和Q个询问 对于每个询问 x y 你需要搞出 x 节点 子树上一点 (包括自己) 与 y 值异或的最大值 解题思路： 套路题 子树 → dfs序 异或极值 → trie树 dfs + trie → 可持久化trie 按连续序列建树即可 代码 /* Zeolim - An AC a day keeps the bug away */ ...

给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor a[N] xor x 最大，输出最大是多少。 Input 第一行包含两个整数 N ，M，含义如问...

题意： 给定一个1-n的排列，两种操作 1.(1,pos),indicating to change the value ofapostoapos+10,000,000; 2.(2,r,k),indicating to ask the minimum value which is **not equal** to anyai(1≤i≤r) and **not less ** ...

题意： 给定区间， 切y次将区间内的树全切完，每次切掉的所有和相同 切每次都是高度为h的横刀（区间高于h的值全部变为h），求第x次切的高度 解题思路： 第x次切的高度不知道，但是第1 - x次一共切掉的高度和剩下的高度可以O1计算而出 可持久化权值树记录cnt和sum 二分枚举一个高度，使得区间内所有高于此高度的权值变为此高度， 剩下的和刚才O1算出的比较即可 在权值树上查询等同于找...