LORDXX

摘要： 线段树分治。以时间轴建立线段树，每一个线段树节点，存放[L,R]时间内，有影响的操作1，建立可持久化trie树，trie树以商店位置为root，就可以支持商店的区间查询，然后将操作0，按照商店位置排序，进行线段树分治，每次到一个节点，先把操作0插入trie树，然后把所有当前时间内存的有影响的操作1全 阅读全文

摘要： nim游戏的sg函数$sg[x]=x$，故，先手必败的条件是$sg[a[1]]xorsg[a[2]]..xorsg[a[n]]==0$故，我们需要第三次开始时，sg函数不为零。也即是找到一个集合，使得他的异或值不为零。我们采用线性基插入，无法插入时表示，异或值为零。又因为要找最小值，我们就需要将线性 阅读全文