随笔分类 -  数据结构 - 玩转线段树

玩转线段树（扫描线、优化建图、线段树分治……）
摘要：线段树模板 P3372 【模板】线段树 1 P3373 【模板】线段树 2 （远古代码了，还在用指针） 注意 $pushdown$ 操作的优先级： 儿子的值 $=$ 此刻儿子的值 $\times$ 爸爸的乘法 $lazy~+$ 儿子的区间长度 $\times$ 爸爸的加法 $lazy$ 即：先下传 阅读全文
posted @ 2021-11-02 19:45 EricQian06 阅读(287) 评论(0) 推荐(0)