摘要：
题目：I Hate It 一个基础的线段树模板，单点修改+区间查询 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #define ls(x) x<<1 #define rs(x) x< 阅读全文
摘要：
题目：[NOI2010] 超级钢琴 前求出美妙值的前缀和，然后倍增处理一下前缀和的最大值，然后对于一个左端点s，他能取到右端点的只有s+l到s+r，而他的最大贡献就是s+l 到s+r的最大子段和，因此可以直接维护，然后用个堆维护总和最大值，这道题就做完了。 代码： #include <cstdio> 阅读全文
摘要：
题目：[USACO1.4]等差数列 Arithmetic Progressions 一个很显然的做法，枚举公差，首项，p,q这样的话复杂度爆炸，不过可以肯定的一点，如果我们这样做，找到了答案就可以直接输出 考虑优化，m很小，可以打表把p2+q2所有可能的答案用桶存下来，枚举之用一个数，另一个数直接通 阅读全文
摘要：
题目[USACO17JAN]Promotion Counting P 从根节点dfs一遍，树状数组维护进入和出去时这个节点的贡献，一减就是答案 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorith 阅读全文
摘要：
题目：[USACO14FEB]Auto-complete S 字典树套路题，字典树优化剪枝，加个cnt标记即可 代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <ios 阅读全文
摘要：
题目：[JLOI2013]删除物品 直接做显然比较复杂，这个题是说对顶栈，但是可以把两个栈拼在一起，记录一下栈顶的下标，然后这样这题就可以转化为线性上的操作查询了，用树状数组简单维护一下就ok了（某个数是否存在，单点修改+区间查询） 代码： #include <cstdio> #include <c 阅读全文
摘要：
题目：[NOI Online #1 提高组] 冒泡排序 看到范围这么大，求逆序对，有修改，估计也只能树状数组了，考查冒泡排序性质，排第i次冒泡排序，总逆序对个数会减少i的逆序对个数，然后交换两个数，他们相对整个序列没有改变，也就是说，交换两个数，只可能是其中一个数逆序对个数+1或者-1，抓住这两点这 阅读全文
摘要：
题目：lowbit求和 （没有找到哪个公开题库有这个题） 题意：求数组中任意一对数的异或和的lowbit的总和。 对于异或，二进制位中两个数相等则为0，反之为1，而且此题是要求lowbit，那我们利用这个，对于一个数字，他第i位二进制位k，则显然跟这个数字二进制前缀相同的数与这个数异或起来都是0，但 阅读全文
摘要：
题目：[USACO 6.1.3] Cow XOR 没找到这题具体网址，这个题就是求最大异或区间（总长度尽量小，右端点尽量大） 嗯很显然一个[l，r]的异或和=s[r]s[l-1]，那么现在有了优秀的n2做法 不难（很难）联想trie树，枚举1到n每次把1...i的异或和加入trie树中，然后跑一遍找 阅读全文
摘要：
题目：[USACO12DEC]First! G 不太记得当时怎么想的了，但是显然，当一个字符串的前缀存在则他一定不是first，然后做法：对于每个字符串，把每个字符结尾跟他有相同前缀的单词的同元素建边，保证这个元素严格大于其他元素，然后判环，有环的话说明不能是first，反之则是。 代码： #inc 阅读全文
