学习内容:势能线段树+权值线段树+虚树
今日完成题数(不包含多校):4
多校补题情况(之前定的每支队伍标准):✔
今日看书情况:2页
学习算法的总结
2016年国家队论文 吉如一 区间最值操作与历史最值问题
虚树
我们在维护一些树上的东西时 查询多 且 实际用的点少时 我们可以重新建虚树跑树dp等
https://www.cnblogs.com/zwfymqz/p/9175152.html
今日做题总结
势能线段树究极维护 同昨天hdu5306 码个板子
https://paste.ubuntu.com/p/CKknhhzs2C/
权值线段树 简单题
https://paste.ubuntu.com/p/gyxDrDF54V/
权值线段树 也挺简单
https://paste.ubuntu.com/p/ZdSCqJw2nV/
虚树模板
https://paste.ubuntu.com/p/BzQSTwnTmR/
今日心得:
在做一些询问次数多的题时 应该注意memset等复杂度的大小
在处理一些线段树,我们不能使用简单lazy标记来实现剪枝的话 我们应该考虑维护的一些性质 比如区间根号 以及去年hdu多校的分数等题
明日任务:
明天大概搞一下主席树 和上次遗留的树剖+主席树的题目 还有湘潭邀请赛那个bit的题 试试怎么主席树 呜呜呜