摘要：https://www.luogu.com.cn/problem/P3373 分块 不写线段树，就是要分块！ 同样需要打标记 在任何时候，\(A_i=mul_{bel_i} \times a_i+add_{bel_i}\)（$bel_i$表示$i$属于哪一块，$A_i$表示第$i$个位置的真实值） 阅读全文

摘要：https://www.luogu.com.cn/problem/P6177 树分块 思路就是每隔$S$个点，取一个关键点，记录每两个关键点之间的信息，用$bitset$维护 然后每次询问一条链时，拆成以$lca$为上端节点的两条链 对于每条链，关键点之间的信息直接取就行，剩下的单独取(\(bits 阅读全文

摘要：https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot 阅读全文