有趣段子——线段树/树状数组
Little-岸芷汀兰
一个OIer,一个大蒟蒻。
展开
-
Vijos 1448 校门外的树 题解
一、题目: Vijos原题 二、思路: 左右括号法。 对于每次操作[a,b][a,b][a,b],将位于aaa的左括号个数加一,位于bbb的有括号个数加一。 对于每次查询[a,b][a,b][a,b],定义XXX等于111到bbb的左括号个数,YYY等于111到a−1a−1a-1的有括号个数,答案即为X−YX−YX-Y。 当然可以用树状数组,但此题数据巨水,暴力枚举就过去了。 ...原创 2018-07-16 21:31:59 · 386 阅读 · 0 评论 -
洛谷 P3384 【模板】树链剖分 题解
一、题目: 洛谷原题 二、代码: //树链剖分模板,没啥思路可讲。 #include<iostream> #include<cstdio> using namespace std; inline int read(void) { int x = 0, f = 1; char ch = getchar(); while (ch<'0' |...原创 2018-07-18 21:20:10 · 212 阅读 · 0 评论