摘要： 题意：一个长度为n的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）询问第k大的和是多少 1 <= n <= 100000, 1 <= k <= 200000, 0 <= a[i]<= 10^9 思路：类似于超级钢琴的思路 对于每一个右端点建立一棵 阅读全文

摘要： 题意：给定m个人，每个人有n个数字且每个人的所有数字都是一个n的排列，求有多少种方案去掉某个前缀和后缀后m个人剩余的部分相等 m<=10,n<=1e5 思路：考虑极长的一段连续匹配的串，因为最后需要是连续的一段，所以它对答案的贡献应该是它的子串个数 刚开始以为是子序列个数还傻乎乎的去写高精了，也算是 阅读全文

摘要： 题意：给定一个由a和b构成的字符串，可以选择翻转或不翻转他的每个前缀，翻转记为1不翻转记为0，求能将字符串排序的字典序最小的操作序列 n<=1e3 思路：考虑极长的一段a [t,w] 翻转t-1与w就能把这段a移到最前面 阅读全文

摘要： 题意：给定n与数组a，求所有的k使得存在x数组能按以下规则构造出a n<=1e3,a[i]<=1e6 思路： 阅读全文

摘要： 题意：给定n个数字，第i个为a[i]，求使得sigma k-a[i]>sigma a[i]最小的k n,a[i]<=1e2 思路： 阅读全文

摘要： A：https://www.cnblogs.com/myx12345/p/9872082.html B：https://www.cnblogs.com/myx12345/p/9872124.html C：https://www.cnblogs.com/myx12345/p/9872262.html 阅读全文