随笔分类 -  F - 分治

csp模拟18[最长反链， 2A + X, No Rest for the Wicked , 暴力题]
该文被密码保护。
posted @ 2022-10-16 00:29 kiritokazuto 阅读(15) 评论(0) 推荐(2)
分治专题
摘要：分治专题分治 本篇重点讲三个东西，线段树分治，点分治，以及CDQ分治。 TOP1 线段树分治 这个算法主要是针对于一些对在线算法很不友好的题，其模型大概是维护一张图，其中的边在某个固定时刻存在，其余时刻不存在，并在某些时刻让你针对于那个时刻的图做一些询问。 ~~确实一听就很恶心,你总不能全靠$LCT$~~ 阅读全文
posted @ 2022-10-15 06:58 kiritokazuto 阅读(61) 评论(0) 推荐(2)
多校联训练12[开根 迭代 致富之路 平衡树]
该文被密码保护。
posted @ 2022-08-16 12:01 kiritokazuto 阅读(5) 评论(0) 推荐(0)