摘要：必须要记住字符串很好卡一不小心就O(n²),别问我为什么这么说.....QAQ 这题首先满足位数与字母两个限制，那么我们*分大块？分小块，求各块hash值，同时预处理出来每个字符串的前缀hash这样就可以O(1)对比了（千万不要忘记hash字符串对比的功能，我在考试的时候一脑抽就忘了......） 阅读全文

摘要：这个，要处理各个数的话得先离散，我用的桶。 我们先把每个块里的和每个块区间的众数找出来，那么在查询的时候，可能成为[l,r]区间的众数的数只有中间区间的众数和两边的数。 证明：若不是这里的数连区间的众数都达不到。 我已开始把某个离散后的值当成了坐标，调了好久....... 阅读全文

摘要：这个题和千山鸟飞绝体现出了一种用平衡树解决动态集合问题，主要套路就是蜜汁标记。 这个题我一开始用替罪羊树搞了一下对了28个点，后来我换成了Treap一搞对了14个点，再后来发现被卡了Hash我竟然在自然溢出中用了256.... 上代码 阅读全文