随笔分类 -  点分治

摘要："HYSBZ_3730_震波" 背景： 这是接触的动态点分治第一题，开始不是很理解，看了很久，写了很久才理解了动态的动态所在。 前置知识： 静态点分治（主要是容斥思想，一般看出来是点分治的话，想到怎么容斥剩下的操作就很机械了，还有一种LCT，目前是我的盲区），线段树（树状数组）。可以通过写一写线段树 阅读全文