Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4135 和“历史研究”一样的定义。但因为只能开下一个nsqrt(n)的数组，所以答案记录成第 i 块到第 j 块的。 用数组记录每一块的开始位置和结束位置也许比较好。 不用sta记录要把哪些nm赋0，而是在使用nm 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 第一道的trie树！ 用trie树求最大异或和，就是把所有元素按位建出trie树，在树上贪心找异或当前元素最大的值。本题中的元素就是每个前缀或后缀。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4373 能形成公差为k的等差数列的条件：mx-mn=k*(r-l) && 差分数组gcd为k && 区间内没有重复的数。 这些都可以线段树维护。 那个“没有重复的数”需要给每个位置记下权值的pr 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 套路：可以大力预处理，如果求区间加权众数，可以预处理i~j块(或 j 位置)的最大值，为了暴力再预处理i~j块每个数出现次数；这个i~j可以记录成从第i块开始的后缀，这样空间还是n*w。 阅读全文