C202044zxy的博客

一、题目 点此看题 二、解法

一、题目 点此看题 二、解法 终于吧咕的这道题补回来了，考虑搞一个数据结构，我们需要维护： 支持单点插入 支持启发式合并 支持统计异或和 支持全局+1+1+1 发现只有第四个不会做，那就搞它，考虑+1+1+1的意义在二进制下的意义是把末尾一段连续的111删去，把前面的000设置成111，发现这样可以通过tiretiretire树交换子树来做，但是细节不是很清楚。 考场上我想到这一点就止步了，原因是我的tiretiretire树是从大到小建的（指二进制位的顺序），但是如果我们从小到大建出这颗tiretir

一、题目 点此看题 二、解法

一、题目 点此看题 二、解法 外层就是一个线段树，所有节点上保存一个tiretiretire树，我们完全可以把所有tiretiretire树压在一起，写一个可持久化tiretiretire树，把这个可持久化理解成前缀和，lower_boundlower\_boundlower_bound找出一个答案产生的后缀，差分之后询问就行了。 #include <cstdio> #include <vector> #include <iostream> using namespace

一、题目 点此看题 二、解法 CF\text{CF}CF的博弈题都是神仙题，蒟蒻被吊打… 先建出trietrietrie树，我们考虑trietrietrie上每个节点的胜负态，由于本题的特殊性：当前局博弈的目标不一定是赢。我们设计444种状态： 必胜态，只能转移到必败态，二进制表示为101010 必败态，只能转移到必胜态，二进制表示为010101 可胜可败态，即可转移到必胜态，又可以转移到必败态...

一、题目 点此看题 题目描述 给你两个长度为nnn的数组a,ba,ba,b，你可以把bbb数组任意排列后对应位和aaa数组异或，求字典序最小的异或结果。 二、解法 很容易看出的贪心，枚举aaa中的每一个值，找到和bbb未选中的值异或最小的结果，按顺序输出即可。 可以用一个数据结构维护bbb数组，异或相关问题我们可以使用trietrietrie树，我们把bbb数组拿去建trietrietrie树，然...

一、题目 点此看题 二、解法 0x01 暴力dp 观察数据范围发现，本题允许O(n2)O(n^2)O(n2)的算法，考虑dpdpdp。我们做nnn次dpdpdp，每次固定左端点，移动右端点并记录，每次更新左端点。最后更新包含其的询问，详见代码。 #include <cstdio> #include <iostream> using namespace std; const ...