码迷,mamicode.com
首页 > 其他好文 > 详细

2019暑假集训 8/2

时间:2019-08-02 23:00:33      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:get   bsp   html   持久   htm   任务   https   nbsp   出现   

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

今日完成题数(不包含多校):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

标签:get   bsp   html   持久   htm   任务   https   nbsp   出现   

原文地址:https://www.cnblogs.com/MengX/p/11291466.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!