algo

lc973 AC自动机+状压建图跑bfs

轮椅人会拉lazyseg二分的板子，但跟数组上并查集速度没法比

有一定用，比如有这样的题：对于一个全0数组，你需要把一段区间变为1，以及找pos左/右侧第一个为0的位置

根号n次杜教筛查询时间复杂度最坏情况是sqrtn * n^{2/3}，还是均摊n^{2/3},n=10^{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一条交互题介绍的blog

blog里有例题，做两道就知道咋回事了，还有通信缝交互的