Dicer_的博客

给出一个长度为n的序列，给出q次操作。 操作分为三种： 1：1，l，r。查询「l，r」的区间和。 2：2，l，r，mod。区间「l，r」全体模mod。 3：3，a，b。将a点的值更改为b。 区间更新的线段树，有一个剪枝不太好想到，就是记录子树的Max，当对区间取模的时候，如果Max < mod的话，直接跳过。 AC代码： #include &l...

题目链接 题意：有N张海报，给出每张海报的左右边界（包含），按顺序贴到墙上，问：当最后一张海报贴上后，还有几张海报能被看见。 这道题很显然是区间操作型的线段树，我们需要知道每个节点除了「L，R」以外还需要储存什么。我们最后是需要查询好友几张海报可以看到，所以只需要一个flag来标记当前区间被低级张海报覆盖。 AC代码： #include <stdio.h> #inc...

题目链接 线段树保留了二叉树的结构特点，能够在O(log(n))O(log(n))O(log(n)) 的时间内查询一些区间的信息，比如区间和，区间最大最小值，而且还支持数据更改。 AC代码： #include <bits/stdc++.h> using namespace std; const int N = 2e6+100; struct Node{ int l,r; ...

题目连接 给出长度为n的整数序列，给出q次操作。操作分为区间更新和区间和查询两种。 区间更新线段树裸题，算是板子题。 AC代码： #include<stdio.h> using namespace std; const int N = 1e5+100; typedef long long ll; struct NODE{ int l,r; //左右端点 ...

题目链接 线段树裸题。。 然后码了一下午，找标程对拍才过。。 真是菜啊。 AC代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define clr(s, x) memset(s, x, sizeof(s)) typedef long lo...