摘要：
差分： 给出n个数，再给出Q个询问，每个询问给出l，r，x，要求你在l到r上每一个值都加上x，而只给你O(n)的时间范围，怎么办？ Xenny大佬的树状数组详解 - Xenny - 博客园 (cnblogs.com)里利用一个差分值构建的树状数组，可以用来进行区间更新，单点查询。 差分的特点是区间[ 阅读全文
posted @ 2022-03-01 00:47
Tiachi
阅读(57)
评论(0)
推荐(0)
摘要：
题目：Problem - D - Codeforces 本题目思路以分块思想为框架，而具体实现却也卡了我很久，思路参见2014年国家队集训论文集中王悦同的《根号算法——不只是分块》。 太多技巧和方法需要掌握了，路漫漫其修远兮！ 1 #include<iostream> 2 #include<algo 阅读全文
posted @ 2022-03-01 00:28
Tiachi
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号