喂你脚下有坑 8年前 OI 分块 可持久化Trie树 可持久化数据结构 BZOJ 2741: 【FOTILE模拟赛】L Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个 […] 算法竞赛 690 0 0
喂你脚下有坑 9年前 OI 分块 暴力大法好 BZOJ 2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY […] 算法竞赛 579 0 0
喂你脚下有坑 9年前 OI 分块 暴力 树上莫队 莫队 莫队算法 BZOJ 3052: [wc2013]糖果公园 Description Input Output Sample Input Sample Input C++ 4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2 123456789101112 4 3 51 9 27 6 5 12 33 13 41 2 3 21 1 21 4 20 2 11 1 21 4 2 Sample Output C++ 84 131 27 84 1234 841312784 HINT […] 算法竞赛 613 0 0
喂你脚下有坑 9年前 OI 分块 暴力 树上莫队算法 莫队 莫队算法 BZOJ 3757: 苹果树 Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个到n之间的正整数来表示一种颜色 […] 算法竞赛 636 0 0
