- 博客(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 treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey and h
2017-02-03 20:45:39 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人