摘要：
写了很多闲话和游记。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑，其实也没人会去翻我之前的闲话。 特别是如果博客没有目录，各种东西混在一次的时候。 于是就有了这个目录。 若干可能存在事实错误、不准确描述或无意义内容的文章已经被删除。算是防止误导 阅读全文
posted @ 2024-07-15 14:36
Houraisan_Kaguya
阅读(198)
评论(2)
推荐(4)
摘要：
这里我们只讨论二维的即可。更高维的同理（反正也不咋用的到） 关于 kdt 动态加点。目前普及开来的做法应该是二进制分组。 这个做法其实还挺麻烦的。 远古做法有两个，一个是仿照替罪羊树的做法进行重构。 然而这个假了。 考虑任意矩形查询先拆成四个 2-side 矩形查询，然后每递归两层就会分成两个子问题 阅读全文
posted @ 2026-05-18 11:30
Houraisan_Kaguya
阅读(87)
评论(0)
推荐(3)
摘要：
双队列模拟栈 阅读全文
posted @ 2026-05-18 10:22
Houraisan_Kaguya
阅读(18)
评论(0)
推荐(1)
摘要：
级数求和又来了 阅读全文
posted @ 2026-02-26 00:47
Houraisan_Kaguya
阅读(96)
评论(0)
推荐(2)
摘要：
交换半群，支持单点修改，查询全局乘积的一个复杂度下界 阅读全文
posted @ 2026-02-11 02:10
Houraisan_Kaguya
阅读(139)
评论(0)
推荐(2)
摘要：
多次重剖之后树的深度 阅读全文
posted @ 2025-12-17 00:13
Houraisan_Kaguya
阅读(43)
评论(0)
推荐(1)
摘要：
省流：下面有代码框架。 先看一个朴素做法。 仍然是线段树，每个节点开一个 vector。 对于每个区间修改，我们维护 \(l, r\) 和需要进行的修改，全都扔到根节点的 vector 里面。 然后 dfs 整棵树，到达节点 \(i\) 时，将包含整个区间的修改都做了，然后剩下的修改分别扔到左右子节 阅读全文
posted @ 2025-11-14 12:39
Houraisan_Kaguya
阅读(62)
评论(0)
推荐(3)
摘要：
形如 $pqr$ 的数的个数。 阅读全文
posted @ 2025-10-21 21:30
Houraisan_Kaguya
阅读(54)
评论(3)
推荐(3)
摘要：
存在/不存在 boder 的数的倒数和 阅读全文
posted @ 2025-10-13 16:24
Houraisan_Kaguya
阅读(63)
评论(2)
推荐(3)
摘要：
遇到了一些奇怪的需求。 大概就是需要对一些级数做渐进，但是只能用初等方法。 \(\sum \limits_{i = 1} ^{n} \frac{1}{i}\) 这是我们经典的调和级数啊。 考虑我们按照 \(\log i\) 进行分组。 \(\sum \limits _{i = 1} ^{n} \fr 阅读全文
posted @ 2025-08-13 11:53
Houraisan_Kaguya
阅读(48)
评论(0)
推荐(2)
浙公网安备 33010602011771号