摘要：
一些碎碎念 计数本身的做题流程应当是： 首先，找一个东西刻画结构。 如图，树等，在结构上进行计数。 特别的刻画方法有笛卡尔树，直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方，没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次，刻画合法条件。 结构是为了辅助这一条的。 特别 阅读全文
posted @ 2025-11-26 08:01
CatFromMars
阅读(63)
评论(0)
推荐(0)
摘要：
CDQ 分治 CDQ 分治的原主旨教义是解决高维数点问题，但是我们发现似乎我们并不总是只用它来解决这种问题，有的时候我们会利用分治做动态问题转静态问题。 一般我们认为这种通过分治来保证一个顺序就是 cdq 分治。通常而言的出现场景有： 高维数点的偏序问题。（通常也就是三维，在四维的时候 cdq 分治 阅读全文
posted @ 2025-11-07 17:03
CatFromMars
阅读(35)
评论(1)
推荐(0)
摘要：
ARC187 直接做没有思路？考虑换一个角度！不要被已经的思路局限！ 全部类型的计数题拆一下贡献！ 对于单次冒泡排序 \([1, i]\) 的前缀会在遍历到 \((i+1)\) 时确定。遍历到 \(i\) 时 \(i\) 位置上一定是前缀最大值，这也是一种刻画方法！ 对于最小化极差类问题，考虑直接枚 阅读全文
posted @ 2025-11-03 20:00
CatFromMars
阅读(33)
评论(1)
推荐(0)
摘要：
一些碎碎念 本文内容极为浅显和模板，欢迎朋友们补充题目使本文变得完善！谢谢大家！ 树上问题有很多，常用的手法有： 对于树上统计，最常用的手法是 dsu on tree 或者点分治。dsu on tree 的本质我认为是以类似于轻重链剖分的方式来简化信息加入的次数，比较暴力，所以感觉啥都能统计统计。点 阅读全文
posted @ 2025-10-30 17:21
CatFromMars
阅读(68)
评论(1)
推荐(0)
摘要：
从零开始 线段树可以维护的信息要求它满足双半群结构。如果满足交换律那么就可以使用标记永久化，标记永久化在可持久化线段树的区间标记中可以发挥效用，因为这样避免标记下放而产生的新增节点问题。（在普通的动态开点线段树这样是没问题的，因为一次最多新增 \(O(\log n)\) 个节点。但是放到可持久化线段 阅读全文
posted @ 2025-10-28 16:49
CatFromMars
阅读(15)
评论(0)
推荐(1)
浙公网安备 33010602011771号