aufeas的博客

题目链接：http://codeforces.com/contest/725/problem/G 题目大意：给一棵有n+1个节点的树，编号0~n，根节点是0，其余每个点 i 的父节点pi都比 i 小。有m个操作，第 i 个操作中，节点xi在ti时刻向根节点发送一个信息，信息沿着树边向父亲传递，根节点收到信息后会立即回答。对于每个节点，当它发出信息（包括传递子节点传来的信息）后，就会处于等待状态直

吐槽昨天参加了cf今年的最后一场比赛，只水了前四题，最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名，感觉这次肯定要掉回蓝名了，觉得这个flag极稳结果今早起来一看居然被打脸了，话说上一次四百多名还扣了60+为什么这次六百多名还能加分，难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题目大意带修改操作的区间第K小问题。注意：bzoj上的数据范围n≤10000n \le 10000，zju上的数据范围n≤50000n \le 50000。题解裸的树状数组套主席树。查询的时候二分当前答案区间[l,r][l,r]，如果在[l,mid][l,mid]区间