lc973 AC自动机状压建图跑bfs轮椅人会拉lazyseg二分的板子但跟数组上并查集速度没法比有一定用比如有这样的题对于一个全0数组你需要把一段区间变为1以及找pos左/右侧第一个为0的位置根号n次杜教筛查询时间复杂度最坏情况是sqrtn * n^{2/3}还是均摊n^{2/3},n10^{11}就是假设查询的是欧拉的杜教筛然后杜教筛查询的最大值是n然后询问是访问[1-m]内的根号分治区间形成的[l,r]就是n/(n/l)这样得到的区间[l,r]然后查询杜教筛f(l)和f(r)组合数学https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bj交互题 tag interactive就是你和评测机一个问一个答猜数字心里想一个数另一个人可以猜告诉它大了还是小了这个就是交互题有交互题的场都会refer一条交互题介绍的blogblog里有例题做两道就知道咋回事了还有通信缝交互的