摘要：
[题面传送门](https://www.luogu.com.cn/problem/P5471) 一道非常有意思的题（大概可以这么形容？） 首先看到这类一个点想一个区域内连边的题目可以很自然地想到**线段树优化建图**，只不过这道题是二维的，因此需要使用**二维线段树优化建图**，具体来说，我们外层开 阅读全文
posted @ 2021-06-29 23:26
tzc_wk
阅读(136)
评论(0)
推荐(1)
摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/arc092/tasks/arc092_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3945) ~~orz ymx，ymx ddw %%%~~ 首先既然题目 阅读全文
posted @ 2021-06-29 17:45
tzc_wk
阅读(111)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4497) 神仙 DS。 首先关于第一问可以轻松想到一个 DP，$dp_{i,j}$ 表示考虑到第 $i$ 位，这一位奇偶性为 $j$ 的最大权值，时间复杂度 $n^2q$，可以拿到 $3$ 分的好成绩（大雾），如果 阅读全文
posted @ 2021-06-29 16:26
tzc_wk
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号