摘要:
莫队搞。 然而前缀异或以后想不到O(1)消除影响啊 怎么弄?弄个数组记录当前区间某个数出现的次数,消除时对于一个s只有一个唯一的数和它异或等于k 插入同理。小心l~r的异或和是s[l-1]^s[r] 阅读全文
摘要:
开始本来以为是AC自动机,后来发现不行,跳fail的时候没用的状态太多了。 正解倒着建Trie 然后答案就在子树里 dfs序+主席树求子树中第k大 注意有重串,用链表搞一下 1A,表扬自己~ trie和主席树的变量名重了改的好丑。。 阅读全文
摘要:
以后做双精题请至少先跑个数据。。。输入都不一样。。。 做法就是离散化大力线段树。 记得在x+1和y-1插点 看这个数据: 1000 121 10050 8080 9950 981 56100 200200 300300 500500 600600 1000260 560160 580 输出7(自己y 阅读全文
摘要:
就是裸的主席树嘛。。。 表扬一下自己1A 阅读全文
摘要:
一眼过去k那么小,又意识到dep肯定是连续的,那就打表前缀和啊 输出取mod有点恶心,还是不能怕麻烦写拍啊。。。 鄙视自己bl又写错了一次。。。 阅读全文