题目链接： 题解思路：首先按数组中的下标建一棵线段树，假设原数组是a，我们用一个新数组b记录a，将b数组先按权值排序、再按下标排序，然后再用数组记录m次询问，按k从小到大排序，再对每个询问二分线段树右边界，最后把m次询问按原来的顺序排回来，最后按顺序输出答案即可。 #include<bits/std ...
分类：
其他好文 时间：
2019-11-25 15:09:10
阅读次数：
59
浅谈主席树 主席树，又名可持久化线段树，函数式线段树~~（我也不知道啥意思）~~。之所以叫主席树是因为发明人黄嘉泰姓名缩写是hjt~~（知道是谁吧）~~ 首先，可持久化线段树，顾名思义~~它是持久的~~，它支持询问过去版本，也就是说在过去某一次操作时的树，那么这怎么实现呢？ 例题1： 给你一个长度为 ...
分类：
其他好文 时间：
2019-11-24 17:38:23
阅读次数：
63
世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事 ...
分类：
其他好文 时间：
2019-11-24 15:58:01
阅读次数：
68
出题人的做法是 $O(n\sqrt{n\log n})$，结果这场结束后就被狂喷，一群人给出了 $O(n\sqrt{n})$ 做法，甚至 $O(n\log n)$ 都出来了…… 首先发现，修改一个点时，如果把这个点看成根，其它点权期望的变化只和在根的哪个儿子的子树中有关，$\frac{n sz[u] ...
分类：
其他好文 时间：
2019-11-24 15:42:16
阅读次数：
158
~~### 小萌新 什么也不会 写得详细一些吧~~ 【[BJOI2016]回转寿司】 首先，暴力查找--30分 然后，黑科技 权值线段树 s[]表示前缀和，题目要求的是有多少对(i，j)满足L≤s[j]-s[i]≤R（i＜j），变形一下得到s[j]-R≤s[i]≤s[j]-L 因此我们只需要遍历一遍 ...
分类：
其他好文 时间：
2019-11-22 23:27:32
阅读次数：
105
题目链接： 题解区一堆树链剖分+线段树，但是我看到区间推平，忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi ...
分类：
其他好文 时间：
2019-11-22 00:49:37
阅读次数：
59
线段树 pragma comment(linker, "/STACK:1024000000,1024000000") //HDU 5692 include include include include using namespace std; define maxn 400010 define I ...
分类：
其他好文 时间：
2019-11-19 17:09:49
阅读次数：
85
DAY0 下午赶上试机，打了个线段树，听说lyl利用二十分钟打了全套高精+平衡树+线段树 我对拍还拍出错了线段树都打不对了，似乎预示些什么 晚上去的燕大食堂，饭还不错 吃完饭和yushi宾馆里看电影，不知道看了飞驰人生后半段，之后又看了动物世界？？？ DAY1 上午看题 决策出现重大失误，我以为我T ...
分类：
其他好文 时间：
2019-11-18 18:24:36
阅读次数：
96
```cpp struct SegmentTree { #define ls (o> 1; Build(ls, l, m); Build(rs, m + 1, r); PushUp(o); } lazy[o] = 0; } void Update(int o, int l, int r, int p... ...
分类：
其他好文 时间：
2019-11-17 17:49:53
阅读次数：
107
传送门 自家OJ 1313 题意 ： 给你 n个数，让你找一段连续的区间， 使得这段 区间的和 S 除以 P 最大，且S%p <= k； 问你 最大的 S / P 为多少， 若没有这样的区间， 输出 -1； 解： 我们假设， pre[ i ] 为前 i 个数的和， succ[ i ] 为 i ~ n ...
分类：
其他好文 时间：
2019-11-17 14:35:13
阅读次数：
64
