2022年10月15日
分治专题
摘要： 分治专题 分治 本篇重点讲三个东西，线段树分治，点分治，以及CDQ分治。 TOP1 线段树分治 这个算法主要是针对于一些对在线算法很不友好的题，其模型大概是维护一张图，其中的边在某个固定时刻存在，其余时刻不存在，并在某些时刻让你针对于那个时刻的图做一些询问。 ~~确实一听就很恶心,你总不能全靠$LCT$~~ 阅读全文
posted @ 2022-10-15 06:58 kiritokazuto 阅读(65) 评论(0) 推荐(2)