摘要: 题解一般放在随笔里,首页展示。 笔记之类的一般放在文章里,首页不展示,需要进入文章列表。 一些内容在luogu blog上没更好之前一般不会放过来。 很多题解由于之前是从 CSDN 上搬过来的所以渲染出了点儿问题,阅读不太舒适还请谅解。 阅读全文
posted @ 2022-07-12 17:33 Andrewzdm 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 暂时先更到这儿,后面有时间还会补题。 主要写给自己看,不会很详细。 问题 主要针对一类“操作在时间轴上有存在区间”的问题,按时间轴分治进行查询。通过使用线段树分治,能将不同时间点间的公共信息进行继承,从而避免了暴力做法中对信息的销毁再重构造成的时间浪费。 流程 建线段树 将操作覆盖在线段树的时间区间 阅读全文
posted @ 2022-07-12 17:29 Andrewzdm 阅读(57) 评论(0) 推荐(0) 编辑