摘要：HDU - 5799 第一部分可以dfs序莫队， 或者可以dsu on tree。 第二部分需要树上莫队， 我写的是欧拉序的好像比树分块的常数要大。。 用快读卡过去了。 阅读全文

摘要：HDU - 5381 首先我们可以观察出从一个点开始的连续gcd最多只有log个， 因为gcd每次最少除2, 然后我们暴力莫队转移就好啦。 阅读全文

摘要：Xors on Segments 转换一下变成询问区间选两个数异或的最大值， 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n)， 懒得写了。。。 阅读全文

摘要：Dating 随便树上莫队搞一搞就好啦。 阅读全文

摘要：E - Forensic Examination 我也不知道为什么这个复杂度能过， 而且跑得还挺快， 数据比较水？ 在sa上二分出上下界， 然后莫队 + 线段树维护区间众数。 阅读全文

摘要：转换成前缀和， 预处理一下然后莫队。 阅读全文

摘要：思路：很容易就能想到统计没两对点之间的未匹配点的个数。 在想怎么用数据结构维护这个东西， 没有想到用树状数组能很巧妙地维护出来， 就写了个莫队。。。 莫队：暴力维护就好了。 树状数组： 对于第一次遇到的数a[ i ]， 我们往 i 位置加1, 对于第二次遇到的数，我们往 pre[ a[ i ] ] 阅读全文