摘要：
线段树的静态区间查询 区间里大于x的最左边的位置： 看左区间的最大值是否大于x，决定是否往左区间找 区间最大连续和： 维护区间左连续最大和，右连续最大和，最大连续和 求整个区间中大于k的数之和： 权值线段树，然后求区间和 区间众数 之 在排好序的数组里查询区间众数的个数： 维护区间左连续相同数的个数 阅读全文
摘要：
Problem 1492 C. Maximum width 给两个字符串 s 和 t ，s的长度为n, t的长度为m, 且 t 为 s 的子串 也就是可以取p1,p2,p3....pm，使得t[pi] == s[i] (p1 < p2 < ...< pm) 求max(pi+1 - pi) 最大为多少 阅读全文