01 2019 档案

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

摘要："SDOI_染色" 背景： 很早就想学习树链剖分，趁着最近有点自由安排的时间去学习一下，发现有个很重要的前置知识——线段树。（其实不一定是线段树，但是线段树应该是最常见的），和同学吐槽说树剖的剖和分都很死板，主要还是看线段树的维护功底。但是也要知道剖分完的结果，不然就算线段树玩得飞起，也维护不了。看 阅读全文