摘要： 题意：给定一个n个数的数列，问删掉一个数之后剩余部分是否可以单调不增或单调不减 n<=1e5，a[i]<=1e5 思路：预处理一下前后缀是否合法 阅读全文

摘要： 题意：一个长度为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 阅读全文

摘要： 题意：给定n*m的网格图，上面只有字符'.' 和 数字0-9。其中数字表示这是该格是古老的土地，字符'.'表示该格只是普通的土地。 可以认为一块古老的农田由四联通的所有数字相同的格组成的块，一块普通的农田只由一格组成。 现在要建立最大数目的农田，要求任意两块农田不能相邻。问你能够建立的最大数目。 n 阅读全文

摘要： 题意：给定n个矩形，求他们的并的周长 n<=5e3，abs(x[i])<=1e4 思路：From https://www.cnblogs.com/kuangbin/archive/2013/04/10/3013437.html 真实“线段”树 阅读全文

摘要： 题意：给出一个括号序列，要求维护两种操作： 1.将第x位上的括号取反 2.查询当前整个括号序列是否匹配 n<=3e4 思路：线段树维护区间内没有匹配的左右括号数量 pushup时t[p].r=t[rs].r+t[ls].r-min(t[ls].l,t[rs].r) 不知道这个式子怎么推出来的，但在四 阅读全文