玲珑杯Round#20-E 1157 造物主的戒律 动态主席树算法
当初主要就是为了这里学的主席树。
之前博客已经讲了主席树,这里也相当于模板题,看了前面的讲解应该可以直接AC了。静态主席树讲解动态主席树讲解学动态之前先学静态!!!题目链接:http://www.ifrog.cc/acm/problem/1157题意中文题目就不说了,自己看。题解这题唯一的变化就是加了一个<=x和>x的限制条件。
其实转换一下也是比较简单的,比如我们求l,r,x,k1,k2。
原创
2017-09-08 21:03:36 ·
482 阅读 ·
0 评论