建立字典树是异或的一种处理方法。   Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: $$_{xor}length(p...

      这是一道字符串建模+图论的问题。   题目描述 Byteasar breeds hamsters.   Each hamster has a unique name, consisting of lower case letters of the English alphabet. The ha...

      fhq_treap是一个比较好写，扩展性强，并且可以完成splay所有操作的常数不大的数据结构。     fhq_treap不用旋转，它基于重构，也就是平衡树的合并和分裂。它可以通过一系列操作做到像splay一样...

      是一个贪心，不过解法比较多。   题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(...

      bitset玄学完美优化复杂度？   题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断...

      看上去是个类似树剖的东西，不过是用树上前缀和做的。（树上两点间路径操作不要只想着树剖啊，要想到树上差分/前缀和）   题目描述 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u...

      很久没打树上差分/前缀和了，细节还是很多。   题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的...

      感觉树剖挺好用的   题目描述 给定一棵有n个节点的无根树和m个操作，操作有2类： 将节点a到节点b路径上所有点都染成颜色c; 询问节点a到节点b路径上的颜色段数量（连续相同颜色...

      以为是个线段树裸题，结果以为错了……   题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。   现在色板...

      领教了splay的强大/考场上只拿了无脑30分   【问题描述】 Sylvia 是一个热爱学习的女孩子。 前段时间，Sylvia参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的...