2019暑假集训 8/1

学习内容:势能线段树+权值线段树+虚树

今日完成题数(不包含多校):4

多校补题情况(之前定的每支队伍标准):✔

今日看书情况:2页

学习算法的总结

2016年国家队论文 吉如一  区间最值操作与历史最值问题 

虚树

我们在维护一些树上的东西时 查询多 且 实际用的点少时 我们可以重新建虚树跑树dp等

 https://www.cnblogs.com/zwfymqz/p/9175152.html

今日做题总结

BZOJ 4695 

势能线段树究极维护 同昨天hdu5306 码个板子

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

CF-1185C2 

权值线段树 简单题

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

hdu 5249

权值线段树 也挺简单

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

P2495[SDOI2011] 

虚树模板 

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

今日心得:

 在做一些询问次数多的题时 应该注意memset等复杂度的大小 

 在处理一些线段树,我们不能使用简单lazy标记来实现剪枝的话 我们应该考虑维护的一些性质 比如区间根号 以及去年hdu多校的分数等题

明日任务:

  明天大概搞一下主席树 和上次遗留的树剖+主席树的题目 还有湘潭邀请赛那个bit的题 试试怎么主席树 呜呜呜

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