学习内容:线段树+可持久化线段树
今日完成题数(不包含多校):5
/*多校补题情况(之前定的每支队伍标准):✔*/
今日看书情况:3页
学习算法的总结
可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了
今日做题总结
hdu-6183 https://www.cnblogs.com/MengX/p/11291321.html
hdu-4630 https://www.cnblogs.com/MengX/p/11291349.html
求l-r区间内 不同的数的(不同个数/2)的那个...
设不同的数个数为k 求第k/2个
我们使用后缀的方式来记录
当a[i]出现过 我们则把之前的位置-1
对于每次查询 我们先查出有多少个不同的数 然后再查询第k/2大即可
https://paste.ubuntu.com/p/w52ttBSNN3/
hdu6621 前几天多校用二分+线段树 3log过了 今天码下主席树
spoj cot 树剖+主席树 之前码过
今日心得:
线段树合并写不动8 大概是 懂个大概 题目也只能写个大概(困
明日任务:
大概是搞一下今天没搞完的线段树合并一些题8 然后牛客第一场的线段树