摘要：
问题可以转换为求有多少个区间数字的总和除2向下取整大于等于最大值。或者解释为有多少个区间数字的总和大于等于最大值的两倍（但是若区间数字总和为奇数，需要算作减1） 启发式分治： 首先按最大值位置分治，遍历长度较短的一边，枚举它为一个端点，另一边二分算贡献即可。 复杂度大概$nlog(n)^2$ cpp 阅读全文
摘要：
@ "toc" 题意 链接： "here" 有$n$个大串$s$和$m$个询问，每次给出一个字符串$t$询问在多少个大串中出现过。 $1\le n\le 10000,1\le m\le 60000,\sum|s|\le 100000,\sum |t|\le 360000$ 思路 初步分析 对$n$个 阅读全文