10 2021 档案
线段树+树链剖分
摘要：最近几次比赛都打得很惨，都怪我图论学得不好，这几天痛定思痛，好好学了线段树和树链剖分，现在写一篇博客记录一下。 最基础的维护区间加与区间查询的线段树之前已经学过了，来个提高题吧。 P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x 将某区 阅读全文
posted @ 2021-10-07 17:04 雪之下雪乃天下第一 阅读(62) 评论(0) 推荐(0)