2026年8月4日
动态规划 1
该文被密码保护。 阅读全文
posted @ 2026-08-04 07:42 ask_silently 阅读(0) 评论(0) 推荐(0)
数据结构 3
该文被密码保护。 阅读全文
posted @ 2026-08-04 07:41 ask_silently 阅读(0) 评论(0) 推荐(0)
2026年8月1日
小 trick
该文被密码保护。 阅读全文
posted @ 2026-08-01 21:35 ask_silently 阅读(1) 评论(0) 推荐(0)
模拟赛 2
该文被密码保护。 阅读全文
posted @ 2026-08-01 07:30 ask_silently 阅读(0) 评论(0) 推荐(0)
2026年7月31日
贪心思维
该文被密码保护。 阅读全文
posted @ 2026-07-31 07:39 ask_silently 阅读(1) 评论(0) 推荐(0)
模拟赛 1
该文被密码保护。 阅读全文
posted @ 2026-07-31 07:38 ask_silently 阅读(0) 评论(0) 推荐(0)
数据结构 2
该文被密码保护。 阅读全文
posted @ 2026-07-31 07:36 ask_silently 阅读(1) 评论(0) 推荐(0)
数据结构 1
该文被密码保护。 阅读全文
posted @ 2026-07-31 07:35 ask_silently 阅读(1) 评论(0) 推荐(0)
2026年7月16日
莫队
摘要： 普通莫队 莫队一般用于处理区间询问，且从当前区间 \([l,r]\) 移到相邻区间时间复杂度花费不大。考虑钦定一种顺序处理询问使得移动总次数尽可能小。 一种方法为分块，以 \(l\) 所在块编号为第一关键字，\(r\) 为第二关键字进行排序。设块长为 \(S\)。先考虑右端点移动次数，对于每一个块， 阅读全文
posted @ 2026-07-16 13:15 ask_silently 阅读(15) 评论(0) 推荐(0)
2026年7月1日
长链剖分
摘要： 与重链剖分类似，但是重儿子是根据深度判定，可以处理深度相关问题。具体的，继承重儿子的信息，暴力合并其他轻儿子的链。由于所有链长为 \(n\)，且每条链只会在链头被合并，所以时间复杂度为线性。 有性质： 自己祖先的链长一定大于自己当前链长。由此可以推出 \(x\) 的 \(k\) 级祖先的链长大于等于 阅读全文
posted @ 2026-07-01 23:51 ask_silently 阅读(10) 评论(0) 推荐(0)