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...