2019暑假集训 8/2

Posted MengX

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019暑假集训 8/2相关的知识,希望对你有一定的参考价值。

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

今日完成题数(不包含多校):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 然后牛客第一场的线段树

以上是关于2019暑假集训 8/2的主要内容,如果未能解决你的问题,请参考以下文章

2019暑假集训 8/16

杭电多校2019.7.24--暑假集训

暑假集训记

2019暑假集训 数字游戏

2019暑假集训 Intervals

CSU-ACM2019暑假集训