分类: 日照集训

3 篇文章

经验与口诀
如果维护的东西是单调上升的,就需要维护一个单调下降的站 比如说一个矩阵,如果要优化的话,就是矩阵的第I行第j列代表的是转移方程中I对j的贡献 唉
日照培训-Day2-搞基数据结构-线段数
线段数需要维护一个幺半群 并且,树上信息可以快速合并, 天生智齿单点修改 区间查询的精髓是,对于完全包含的区间,直接统计答案,对于左右有交集的区间,地规处理 区间修改的精髓是,打一个蓝标记 对于每一区间修改,如果没有交集就不管,如果完全包含,就直接打,如果有包含的,有不包含的就先下船,然后呢再中分,中间分完之后得出答案 区间查询同一个道理 单点查询…