摘要：
这是线段树的进阶用法了，不过只要理解了还是很好做的。 二分图 /【模板】线段树分治 这道题目非常的厉害，每条边竟然在特定时间才会出现。所以如果依次枚举时间，复杂度肯定是 \(\mathcal{O}\)\(((m+n)k)\) 起步。这种复杂度我们自然无法承受。但观察到时间最多只有 \(10^5\)， 阅读全文
posted @ 2025-08-14 22:36
wuyixiang
阅读(48)
评论(0)
推荐(0)
摘要：
基环树，顾名思义，就是基于环的树。 简单的来说就是环上每个结点都以它自己为根建一棵树，或者在一棵树上多加一条边。 如上图所示，这就是一颗基环树。（可能有点丑陋） 所以你会发现基环树有一些优美的性质。 1.基环树的点数等于边数且连通 2.在基环树的环上任意断一条边，所得的图一定是一棵树 显然，基环树比 阅读全文
posted @ 2025-08-14 21:41
wuyixiang
阅读(45)
评论(0)
推荐(0)
摘要：
顾名思义，线段树是一种树，而且树的每一个结点是一条线段而不是结点编号。这是线段树的形态： 简单的来说，树的根（最上面那个节点）是我们需要维护的大区间，然后以该区间的中间值 \(mid\) 分为两个儿子 \(l,mid\) 和 \(mid + 1,r\)，然后又一层一层的分裂，直到 \(l = r\) 阅读全文
posted @ 2025-08-14 21:29
wuyixiang
阅读(22)
评论(0)
推荐(0)
摘要：
noip 模拟赛，众所周知 noip 模拟赛一般都很难，所以我的成绩也不高。 T1 是道送分题，只要特判一些边界情况就行。 然而 T2 就比较难受了。 一开始就没想到做法，后面终于想到个可能过的做法大样例没过，然而耗了两个小时在这大样例还是没过。 然后 T2 一下子变成 \([0,100]\) 之间 阅读全文
posted @ 2025-08-14 17:00
wuyixiang
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号