2019暑假集训 8/2

Posted 2020-11-10 MengX

学习内容：线段树+可持久化线段树

今日完成题数（不包含多校）：5

/*多校补题情况（之前定的每支队伍标准）：✔*/

今日看书情况：3页

学习算法的总结

可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了

今日做题总结

   
hdu-6183 https://www.cnblogs.com/MengX/p/11291321.html

hdu-4630 https://www.cnblogs.com/MengX/p/11291349.html

 

hdu 5919 

求l-r区间内 不同的数的（不同个数/2）的那个...

设不同的数个数为k 求第k/2个

我们使用后缀的方式来记录

当a[i]出现过 我们则把之前的位置-1

对于每次查询 我们先查出有多少个不同的数 然后再查询第k/2大即可

https://paste.ubuntu.com/p/w52ttBSNN3/

 

hdu6621 前几天多校用二分+线段树 3log过了 今天码下主席树  

 

spoj cot   树剖+主席树 之前码过 

 

今日心得：

 　　线段树合并写不动8 大概是 懂个大概 题目也只能写个大概（困

明日任务：

   大概是搞一下今天没搞完的线段树合并一些题8 然后牛客第一场的线段树