有趣段子——线段树/树状数组
关注
分享
扫一扫
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 · 429 阅读 · 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 · 230 阅读 · 0 评论