题目链接：https://codeforces.com/contest/1354 想法： 很明显的权值线段树（值域线段树）板子题。 #include <algorithm> #include <string> #include <cstring> #include <vector> #include ...
分类：
其他好文 时间：
2020-06-30 00:43:08
阅读次数：
58
参考qsc大佬的视频 太强惹 先膜一下 视频在b站 直接搜线段树即可 ...
分类：
其他好文 时间：
2019-01-19 19:59:24
阅读次数：
194
线段树模版之——区间修改与求和 题目描述：给出数的个数n以及操作数q：对于q：1 x y z 令区间[x, y]增加z2 x y 求区间和 有很多代码使用结构体实现线段树，不过我不太习惯用结构体来实现，因为有时候看到一堆点很难受... ...
分类：
其他好文 时间：
2018-06-02 21:31:45
阅读次数：
130
在大佬们题解的帮助下算是看懂了线段树吧。。。在这mark下防一手转头就忘。 哼叽~ ...
分类：
其他好文 时间：
2017-07-12 15:06:02
阅读次数：
86
// //segment tree //final version //by kevin_samuel(fenice)苏州大学孙俊彦 #include <iostream> #include <cstdio> #include <cmath> using namespace std; #define ...
分类：
其他好文 时间：
2017-07-01 09:54:59
阅读次数：
181
HDU 1556 Color the ball线段树模版题，存个模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
分类：
其他好文 时间：
2015-08-15 01:31:41
阅读次数：
121
//===========================================
//segment tree
//final version
//by kevin_samuel(fenice)苏州大学孙俊彦
#include
#include
#include
using namespace std;
#define MAXN 100
#define INF 0x3ffff...
分类：
其他好文 时间：
2015-08-10 20:10:50
阅读次数：
92
hdu 1698 Just a Hook题意： 给你一链子，这天链子由金银铜三种钩子组成，每种钩子都有自己的价值，起初，这条钩子全部由铜钩子组成，给你两个数n（钩子的个数），Q（操作的个数）每次操作就是将给定区间里的数变成某种钩子，求这条链子的总价值。
分析： 线段树模版题，处理好延迟标记即可。
代码：#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-02 11:51:29
阅读次数：
134
线段树模版1690 开关灯USACO时间限制: 1 s空间限制: 128000 KB题目等级 : 钻石 Diamond题解题目描述Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4
分类：
其他好文 时间：
2015-06-04 19:24:16
阅读次数：
135
#include
#include
#include
#define ll __int64
#define M 100007
using namespace std;
struct node
{
ll l,r,mid,val,mark;
}tree[M<<2];
ll s[M];
void build(ll left,ll right,ll i)//建树
{
tree[i].l=l...
分类：
其他好文 时间：
2015-04-11 11:51:42
阅读次数：
147
