题目描述 输入 输出 样例输入 4 0 1 1 2 2 3 4 Add 1 3 1 Query 0 Query 1 Query 2 样例输出 3 3 2 题解 树剖+线段树模板题，不过为什么写的人这么少。。。 注意需要开long long ...
分类：
其他好文 时间：
2017-05-18 09:42:32
阅读次数：
167
bzoj4050 直接模拟即可bzoj4043 暴力dp，用把到当前能确定的大小关系表示成4个状态bzoj4045 ……大家都会bzoj3671 一位位判断是否可取即可bzoj2836 sb题，一开始样例格式错了坑了我好久bzoj1304 看出来每个点最优值都一样就没了
分类：
其他好文 时间：
2015-06-20 17:00:20
阅读次数：
133
这道题告诉我们：树链剖分的重标号就是dfs序。#include#includeusing namespace std;#define N 100001#define lson rt>1)); sumv[rt>1); delta[rt]=0; }}void update(int ql,int ...
分类：
其他好文 时间：
2015-03-12 22:27:44
阅读次数：
166
题意：树上进行两种操作：（1）链上+d（2）子树求和直接链剖即可，子树求和就dfs序即可。注意，dfs序按照重儿子在最先的序列，然后建立线段树。 1 /************************************************************** 2 Pro...
分类：
其他好文 时间：
2015-02-08 23:11:56
阅读次数：
231
题目大意：维护一棵有根树，每个节点初始权值为0，支持下列操作：
1.链上+
2.子树求和
。。。。。链剖裸题- -
果然链剖这种东西想要1A实在是不咋现实- -
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
l...
分类：
其他好文 时间：
2015-02-04 14:49:21
阅读次数：
143
