热门标签
更多>
搜索结果
查询Tags标签： lct，共有 5条记录-
[ZJOI2016]大森林
复盘 \(\text{zzq}\) 讲的题，来写篇题解祸害社会。 可能是更好做的想法。 Description 给定 \(n\) 棵树和 \(m\) 次操作，其中每棵树均有一个初始节点（并设定为“生长节点”），操作格式有三种：给定 \(l\) 和 \(r\) ，让区间 \([l,\ r]\) 内所有树的生长节点下添加一个…
2022/6/22 23:27:46 人评论 次浏览 -
动态树基础
Dynamic Tree 前置知识：线段树 Splay维护区间翻转，\(O(n)=10^6\)显然，这样的操作不能用线段树来维护，因为线段树的结构是固定的，我们需要一种结构上更加灵活的数据结构 于是联想到平衡树，如果以，对于一个区间 \([l,r]\)，我们只需要知道 \(l-1\) 和 \(r+1\) 在平衡…
2022/4/29 23:17:17 人评论 次浏览 -
[cf1137F]Matches Are Not a Child's Pla
显然compare操作可以通过两次when操作实现，以下仅考虑前两种操作 为了方便，将优先级最高的节点作为根，显然根最后才会被删除 接下来，不断找到剩下的节点中（包括根）优先级最高的节点，将其到其所在树根的所有节点从下到上依次加入到序列的开头并删除，不难发现最终得…
2021/8/30 23:06:54 人评论 次浏览 -
[cf1137F]Matches Are Not a Child's Pla
显然compare操作可以通过两次when操作实现，以下仅考虑前两种操作 为了方便，将优先级最高的节点作为根，显然根最后才会被删除 接下来，不断找到剩下的节点中（包括根）优先级最高的节点，将其到其所在树根的所有节点从下到上依次加入到序列的开头并删除，不难发现最终得…
2021/8/30 23:06:54 人评论 次浏览 -
2021icpc银川站
大概谁也想不到会去打铜 之前看到50个au的时候一度都没有把目标当做拿au 平时的日常训练都是能比较快的过前面题去做少数人过的题 cf前几场打的都很心态崩但没太放在心上 cf分低的一部分原因是确实不擅长构造 另外很大一部分原因是前面一旦wa一发不能马上看出来直接心态炸…
2021/5/16 18:25:46 人评论 次浏览
