随笔分类 -  0--待做

*Educational Codeforces Round 112（CF1555）口胡记录
该文被密码保护。
posted @ 2021-08-05 20:26 __Anchor 阅读(1) 评论(0) 推荐(0)
DS
该文被密码保护。
posted @ 2021-06-23 23:26 __Anchor 阅读(0) 评论(0) 推荐(0)
可持久化线段树/主席树 总结
摘要：前言 可持久化数据结构其大多数有两种用法，但是其本质都是维护了一个“前缀数据结构”。 第一种用法是对于可以差分的信息（不只是序列上的差分，也可以是树上差分），我们就可以直接通过“前缀和”相减来得到对应区间的信息，从而维护。 第二种用法比较纯粹，就是在我们需要访问这个数据结构每一个历史版本的时候，我们 阅读全文
posted @ 2021-06-18 21:07 __Anchor 阅读(233) 评论(0) 推荐(3)
*CF526G Spiders Evil Plan
摘要：CF526G Spiders Evil Plan yhx's blog 很神的一个题，重链剖分。 贪心地选择最长的，第二长的....... 然后发现有可能不包含 \(x\) ，于是分情况讨论，这个是这道题的重点。 阅读全文
posted @ 2021-04-22 20:33 __Anchor 阅读(26) 评论(0) 推荐(0)
*UOJ#164. 【清华集训2015】V
摘要：#164. 【清华集训2015】V yhx's blog 貌似是一个论文题，是jls线段树的题目。 首先我们定义一种标记 \((a,b)\)，表示给这个区间先加上 \(a\) 再跟 \(b\) 取 \(max\)，不难发现题目里提到的三种操作分别都可以用这样的标记来代替： 1、区间加$v$：\((v 阅读全文
posted @ 2021-04-22 18:39 __Anchor 阅读(47) 评论(0) 推荐(0)
P5445 [APIO2019]路灯
该文被密码保护。
posted @ 2021-04-19 19:16 __Anchor 阅读(0) 评论(0) 推荐(0)