摘要：
维护骰子的三面来快速维护整个骰子，然后模拟便会简单 阅读全文
posted @ 2025-01-16 07:46
tanghg
阅读(25)
评论(0)
推荐(0)
摘要：
本题主要是对于二分中的一个判定单调性问题用 ST 表优化。 阅读全文
posted @ 2025-01-13 15:09
tanghg
阅读(36)
评论(0)
推荐(0)
摘要：
在本次比赛中共获得了 $1075$ 分，在总共 $8215$ 人的比赛中排名 $1688$，其中 $\text{perf}$ 为 $\textcolor{cyan}{1229}$，主要失分在了在 C，D 题中交错顺序无效调题的大量时间。 阅读全文
posted @ 2025-01-03 21:26
tanghg
阅读(52)
评论(0)
推荐(0)
摘要：
对于多组数据发现区间之间并无关系，但是可以通过预处理的方法快速求出每一个区间的答案。 阅读全文
posted @ 2024-12-28 17:01
tanghg
阅读(30)
评论(0)
推荐(0)
摘要：
主要使用了正难则反的思想，在离线询问后对整个图进行操作，发现可以减少重复访问从而降低时间复杂度。 阅读全文
posted @ 2024-12-27 22:40
tanghg
阅读(36)
评论(0)
推荐(0)
摘要：
主要使用了字典树来优化字符串的频繁修改操作，也可以使用哈希算法替代。 阅读全文
posted @ 2024-12-19 21:21
tanghg
阅读(24)
评论(0)
推荐(0)
摘要：
NOIP2024 T1，贪心的 Ad-Hoc。 阅读全文
posted @ 2024-12-01 15:04
tanghg
阅读(382)
评论(0)
推荐(0)
摘要：
很好的题目，通过一步一步分析题目性质发现了朴素的做法，之后观察减少一些无用状态来优化时间复杂度。 阅读全文
posted @ 2024-11-28 13:09
tanghg
阅读(36)
评论(0)
推荐(0)
摘要：
记录 2024 年 9 月至 2025 年 9 月相关的 OI 阅读全文
posted @ 2024-09-27 20:39
tanghg
阅读(316)
评论(0)
推荐(0)
摘要：
通过 ST 表与前缀和快速查询包括某一个点的所有区间的最（）值。 阅读全文
posted @ 2024-09-09 19:42
tanghg
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号