摘要：
题意 有n只猴子，一开始互不认识，每次有两只猴子要打架，他们会找来自己认识的最厉害的猴子来帮他们打（然而他们就看戏），打完后打架的猴子（不是看戏的）武力值会减少一半（下取整），并且他们也互相认识了，在这时询问他们认识的猴子中最厉害的猴子的武力值，打架的在之前认识输出-1。 n,m<=100000 题 阅读全文
摘要：
题意 给定一个长度为n的序列，找出k个连续的区间，使得和最大，区间长度在[l,r]之间。 对于100%的数据，-1000 ≤ Ai ≤ 1000，n,k<=500000. 题解 首先贪心：肯定是选取最大的k个区间，区间和可以用前缀和处理，问题是怎么找出，如果是暴力加入的话会达到$n^{2}$。 于是 阅读全文