主席树
乌鸡哈拉王
这个作者很懒,什么都没留下…
展开
-
FZU - 2288 主席树
洪尼玛有n个朋友,n个朋友排成一排,每个朋友都有一个自身的价值Ai,并且每个朋友自身的价值均不相同。现在每个朋友都能与他左右的若干个人组成一个区间,也可以他自己一个人组成一个区间。若这个区间的人数为奇数个,那么我们称其为“可行区间”。将一个 “可行区间”里所有朋友按价值排序后,中间的那个朋友就是这个“可行区间”里的“宝宝”。求每个朋友是多少个“可行区间”里的“宝宝”?Input多组测试数据。输入第...原创 2018-06-06 20:41:33 · 183 阅读 · 0 评论 -
Different Integers
题:https://www.nowcoder.com/acm/contest/139/J 思路:把原序列复制一份,两个序列连接在一起,每次查询 l 到 r+n区间有多少种数,,主席树被卡。莫队也被卡。给出AC代码 树状数组维护才是正解!! #include <cstdio> #include <iostream> #include <algorithm>...原创 2018-07-19 22:30:05 · 192 阅读 · 0 评论