摘要：
主席树/树状数组。给一个区间，多次询问[l,r]内有多少个不重复的元素。每个前缀都建线段树，询问直接r的[l,r]就可以了。（似乎对主席树有一点了解了？。。。话说spoj好高级的样子。。。 D-query Time Limit: 227MS Memory Limit: 1572864KB 64bit 阅读全文
摘要：
主席树+离散化。给一段区间。多次询问[l,r]中有多少个数小于k。啊主席树用指针版写出来优美多了QAQ。。。 Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot 阅读全文
摘要：
bzoj4582:简单递推题。 bzoj4525:二分答案+贪心判断。 bzoj4511:模拟。。。 bzoj4397:模拟。。。 bzoj4396:简单递推题。。。 阅读全文
摘要：
可持久化trie。又是%%%Xs酱。。。 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。2 、Q l r x：询问操作，你需要找到一个位置 阅读全文