随笔分类 -  分块

BZOJ 2120 数颜色
摘要：题解：带修改莫队 左右端点相同按？排序 问题：不会证时间复杂度 阅读全文
posted @ 2018-02-23 19:30 ws_zzy 阅读(133) 评论(0) 推荐(0)
BZOJ 3626 [LNOI2014]LCA
摘要：题解: dep[LCA(a,b)]等价于把a到根路径+1，然后询问b到根路径的权值 按左右端点分别排序求出值后作差就可以了 分块TLE了QWQ LCT代码 分块代码 阅读全文
posted @ 2018-02-19 20:27 ws_zzy 阅读(153) 评论(0) 推荐(0)