摘要: 网课:4小时 树链1题:2小时 区域赛复现:5小时 树上启发式合并+1题:3小时:https://www.cnblogs.com/yrz001030/p/12364942.html 阅读全文
posted @ 2020-02-26 01:45 风生 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 考虑一个问题:我们如何维护一颗子树里面有多少个不同的颜色呢? 直观想法,如果可以离线,那我们可以通过dfs序把树上问题转换成为序列问题,从而将问题变成如何维护一段区间内有多少种不同的颜色。 也就是说,这个题用树上莫队可写。 但是回忆树上莫队的复杂度带了log有可能伤不起。 所以,我们采用玄学数据结构 阅读全文
posted @ 2020-02-26 01:41 风生 阅读(219) 评论(0) 推荐(0) 编辑
摘要: A:https://blog.csdn.net/weixin_40959045/article/details/87868805 B:https://www.cnblogs.com/Lubixiaosi-Zhaocao/p/9941433.html C:https://blog.csdn.net/T 阅读全文
posted @ 2020-02-25 23:13 风生 阅读(218) 评论(0) 推荐(0) 编辑
摘要: C++第11章:3小时:https://www.cnblogs.com/yrz001030/p/12359805.html 树链6小时 3题:https://www.cnblogs.com/yrz001030/p/12359801.html 英语单词:1小时 网课:2小时 阅读全文
posted @ 2020-02-25 02:19 风生 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 第十一章使用类 11.1操作符重载 1,要使用操作符重载,需要使用被称为操作符函数的特殊函数形式。 操作符函数的格式如下: operator op (argument-list) 其中op是将要重振的操作符op必须是有效的C++操作符,不能虚构一个新的符号。Operator [] () 函数将重载[ 阅读全文
posted @ 2020-02-25 01:39 风生 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P2486 题是好题,毒也很毒。 一杯酒,一键盘,一份代码敲一天,缝缝补补又几年; 最后喜得中国红; 本题质量还是非常上乘的。 一,仔细理解题意; 注意到他是求一段区间内有多少个颜色段,并不是求一段区间内有多少种颜色。一开始 阅读全文
posted @ 2020-02-25 01:34 风生 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 两场cf+补题:5小时 树链1题:2小时 英语单词:1小时 阅读全文
posted @ 2020-02-24 02:38 风生 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 栈和队列:7题 2小时 树链剖分+2题:6小时 https://www.cnblogs.com/yrz001030/p/12348243.html 英语单词:1小时 阅读全文
posted @ 2020-02-23 00:50 风生 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 推荐博客:https://www.cnblogs.com/ivanovcraft/p/9019090.html 前置知识: dfs序,线段树 主要应用:树上有关问题的维护,将书上问题转化为序列问题从而用线段树进行统计维护 大概过程: 1,dfs1计算Size[x]数组(表示x这个树的大小),d数组( 阅读全文
posted @ 2020-02-23 00:48 风生 阅读(160) 评论(0) 推荐(0) 编辑
摘要: C++两章:4小时https://www.cnblogs.com/yrz001030/p/12343142.html st表学习+3题:4小时https://www.cnblogs.com/yrz001030/p/12343961.html 单调队列1题:1小时 英语单词:1小时 阅读全文
posted @ 2020-02-22 02:34 风生 阅读(90) 评论(0) 推荐(0) 编辑