![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 80
aufeas
这个作者很懒,什么都没留下…
展开
-
codeforces 725G. Messages on a Tree
题目链接:http://codeforces.com/contest/725/problem/G 题目大意:给一棵有n+1个节点的树,编号0~n,根节点是0,其余每个点 i 的父节点pi都比 i 小。有m个操作,第 i 个操作中,节点xi在ti时刻向根节点发送一个信息,信息沿着树边向父亲传递,根节点收到信息后会立即回答。对于每个节点,当它发出信息(包括传递子节点传来的信息)后,就会处于等待状态直原创 2016-11-07 21:30:41 · 513 阅读 · 0 评论 -
codeforces Good Bye 2016
吐槽昨天参加了cf今年的最后一场比赛,只水了前四题,最后一个多小时E题和F题交替着想结果什么都没搞出来。比赛结束的时候看了一下排七百多名,感觉这次肯定要掉回蓝名了,觉得这个flag极稳结果今早起来一看居然被打脸了,话说上一次四百多名还扣了60+为什么这次六百多名还能加分,难道是因为这次人多吗2333。题目链接http://codeforces.com/contest/750Problem A签到题。原创 2016-12-31 23:32:15 · 1184 阅读 · 1 评论 -
【zju2112/bzoj1901】Dynamic Rankings
题目链接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]区间原创 2017-01-01 01:16:31 · 573 阅读 · 0 评论