随笔分类 -  数据结构-ST表

The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
CF #526 部分题解
摘要：传送门 CF1083C Max Mex 求一条 mex 值最大的路径，相当于求一个最大的前缀 0,1,2,⋯,k 使得点权为 0,1,⋯,k 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 i 个位置存树上点权为 i 的点的编号，如果我们 阅读全文
posted @ 2022-08-21 00:05 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
CF1707E Replace【倍增，ST表】
摘要：传送门 思路 学了析合树还不会做这题，感觉我真的没什么救/ll 对于这类跳若干步的问题，一个很自然的想法是预处理倍增数组，但这题的状态数量是 O(n2) 的，看起来不能直接做。这时一个关键结论突然出现：设 fk(l,r) 为 [l,r] 操作 k 后的结果，那么若 $[l_1,r 阅读全文
posted @ 2022-07-22 19:52 came11ia 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示