题目链接：http://codeforces.com/contest/932/problem/D 老年选手可能写不太动这种题啊？？？比赛的时候不开E开这个貌似会好很多啊？ 对于操作1，我们可以倍增的查出来上一个比他大的数的位置，然后维护la表示该点上一个比他大的数的id，同时维护dp表示从该点往根回溯，在满足条件的情况下，所得到的权值的和（前缀和） 对于操作2，我们直接在la上二分，然后

题目： A. A Serial Killer time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Our beloved detective, Sherlock is currently