随笔分类 - 线段树分治

AtCoder Beginner Contest 334 G Christmas Color Grid 2

摘要：洛谷传送门 AtCoder 传送门考虑相当于把每个标记点的边全部断掉，然后求连通块个数。考虑一条边

(u, v)

$(u, v)$ （设

u < v

$u < v$ ）的出现时间，不难发现是

[1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]

$[1, u - 1] \cup [u + 1, v - 1] \cup [v + 1, n]$ 。于是考虑直接套线段树分治阅读全文

posted @ 2023-12-24 11:15 zltzlt 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 308 G Minimum Xor Pair Query

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc308_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc308/tasks/abc308_g "AtCoder 传送门") 考虑没有删除操作怎阅读全文

posted @ 2023-07-03 08:47 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 163 F path pass i

摘要：洛谷传送门 AtCoder 传送门感觉我的做法比较奇葩（容斥，总路径数减去只走点权为

k

$k$ 的路径。设点权为

k

$k$ 的点数为

c_{k}

$c_k$ ，点权不为

k

$k$ 的点构成的每个连通块大小为

s_{i}

$s_i$ ，那么 $ans_k = \frac{n(n-1)}{2} - \sum \frac{s_i (s 阅读全文

posted @ 2023-05-12 19:53 zltzlt 阅读(18) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 线段树分治

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论