Heret1c

题目链接树链剖分套线段树。很经典的题。再写还是没一遍A。。很羞耻。 （凭什么G++编译比C++快一倍还多。。）#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack

题目链接注意线段树的合并就好了。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 100005 #define M 5005#

题目链接区间加，区间修改，区间最大值。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 100005 #define M 500

题目链接在树上建主席树+LCA，主席树中每一棵线段树维护的是当前点到根这一段区间。 我用的树链剖分求LCA，也可以用倍增。 （查询里带了七个参感觉很蠢。。）【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#inc

题目链接单点修改，区间最大值，区间和。 树链剖分裸的不能再裸了。#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 30005 #def

题目链接安装了为1，未安装为0； Install操作：从该点到根，查询0的个数，并全部附为1； Uninstall操作：已该点为根的子树，查询1的个数，并全部附为0；（这么sb的题，做了我一个小时。犯了什么错误简直不想再说了。。）【代码】#include <iostream>#include <cstdio>#include <algorithm>#define N 100005 #de

BZOJ4551题意很清晰。。也很好做。。第一次对拍一次过。。 树链剖分，线段树里维护一个区间内最右边的被标记过的点的位置就可以了。据说数据很水。。暴力一步一步爬可以拿满分！！？【代码】#include <iostream>#include <cstdio>#include <stack>#include <cstring>#include <algorithm>#include <cm

不知不觉省选完已经颓了半个月了！！！还两个月就要NOINOI了。。很慌。。 前几天做NOI2016NOI2016翻车以后。。今天开始先做2015Day12015 Day1 第一题： 这么裸这么和善的并查集么。。（我才不会告诉你先做的时候看错了题结果竟然还有80。。数据不要这么水吧。。）第二题： 这么SBSB的树剖吗！？InstallInstall就查询该点到根路径上0的个数