2026年11月
20261110 模拟赛 T4 infect 做题记录
摘要： 20261110 模拟赛 T4 infect 做题记录 原题：#12111. KazHackStan 思路 首先发现一个病毒的传播范围其实是一个树上圆，所以往树上圆理论上去想。由于题目给的是病毒的出现位置和时间，不太好直接转换成 \((o,\ r)\) 的表示方式，同时发现两个病毒的传播范围第一次相 阅读全文
posted @ 2026-11-10 21:58 千千的咲 阅读(2) 评论(0) 推荐(0)
# P11695 [JRKSJ ExR] 昼寝 题解
摘要： P11695 [JRKSJ ExR] 昼寝 题解 数据加强版：P12082 [Ynoi1998] Frühlingsbeginn 线段树神题 题目大意 给定 \(m\) 个操作，支持插入一个区间、删除一个区间、判断是否存在一个区间子集的并集恰好等于给定区间。 思路 以下题解默认 \(l, r\) 为 阅读全文
posted @ 2026-11-09 21:38 千千的咲 阅读(4) 评论(0) 推荐(0)