随笔分类 -  杂项——根号分块

摘要:人的一切痛苦,本质上都是对自己无能的愤怒。 阅读全文
posted @ 2021-12-13 14:54 fhq_treap 阅读(79) 评论(3) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-06-26 16:19 fhq_treap 阅读(4) 评论(0) 推荐(0) 编辑
摘要:这个题好像贪心做法就不太会。/wq 果然是因为自己太菜了吗。 因为这是一个根号分治的题目,不过好像也可以整体二分,整体二分还在学,如果学了会回来再做一遍这个题。 先考虑写出一个贪心,考虑如果有能拼起来大于 \(k\) 的链,我们就拼起来,那么这样一次操作是 \(O(n)\) 的 如果我们对所有答案都 阅读全文
posted @ 2021-05-12 21:45 fhq_treap 阅读(83) 评论(0) 推荐(0) 编辑
摘要:一个根号分块经典题。 考虑如果我们直接$dp$求的话是$O(n * n)$的 我们发现这个dp的复杂度有一维是值域大小。 我们还发现我们其实没有必要把所有的答案都求出来,如果$\sqrt n \leq k$,那么最多不会超过$\sqrt n$步,我们完全可以进行暴力。 于是我们只需要处理$k \le 阅读全文
posted @ 2021-05-12 20:39 fhq_treap 阅读(65) 评论(0) 推荐(0) 编辑