- 博客(2)
- 收藏
- 关注
原创 poj2104 k-th number 主席树入门讲解
定义:主席树是一种可持久化的线段树 又叫函数式线段树 刚开始学是不是觉得很蒙逼啊 其实我也是 主席树说简单了 就是保留你每一步操作完成之后的线段树 然后有可加减性 呃 。。。 这么说好像还是有点生涩 那么就拿poj2104来举例子吧 慢慢讲我觉得会很好的 题意就是给你一个100000长度的数字 然后100000次询问[L,R]之间第k大的数字是多少 这个很容易
2017-02-03 21:21:12 1134
原创 Codeforces Round #395 (Div. 2) 题解 C D
C题 : C. Timofey and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each New Year Timofey and h
2017-02-03 20:45:39 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人