摘要: Link Cut Tree学习笔记 阅读全文
posted @ 2021-01-18 18:36 liuchanglc 阅读(275) 评论(0) 推荐(4)
摘要: 题目描述 输出格式 For each query of type 3, print one number which represents the answer. 样例 样例输入 1 10 10 56 90 33 70 91 69 41 22 77 45 1 3 9 1 1 10 3 3 8 2 5 阅读全文
posted @ 2021-01-18 11:44 liuchanglc 阅读(107) 评论(1) 推荐(0)
摘要: 题目描述 样例 样例输入 1 5 5 1 2 3 4 5 1 1 5 2 1 5 0 3 5 3 1 1 5 2 1 5 样例输出 5 15 3 12 分析 对于线段树的每一个节点,我们记录它的最大值、严格次大值、区间和以及最大值的个数 对于第一种操作,如果当前区间的最大值小于等于 \(t\),那么 阅读全文
posted @ 2021-01-18 11:37 liuchanglc 阅读(86) 评论(1) 推荐(0)
摘要: 点点的圈圈,点点的计算,点点的计算 阅读全文
posted @ 2021-01-18 09:29 liuchanglc 阅读(117) 评论(0) 推荐(0)