摘要：
## 扫描线 [toc] ### 思想 扫描线的思想十分简单，就是把矩形分为多次小的矩形求解罢了，关键在于实现 记得有一次周考就写挂了...... ### 实现 首先想要正好不重不漏地扫过一个矩形（只有一个的情况下）而不影响其他非矩形地方的方法是什么？ 假设我扫描线是从下往上扫的，那么对于这个矩形而 阅读全文
posted @ 2023-07-18 17:17
铃狐sama
阅读(26)
评论(0)
推荐(0)
摘要：
点双/边双复习笔记 1.点双复习 割点：图中的一个点，没有这个点的话，这个图会变成两个图 点双：在一个点双内，一个点到另一个点的路径有两条及以上，并且点不会走一样的 注意事项： 1.割点特判：son=dfn[x]){ cut[x]=1; cnt++; while(s[top+1]!=to){ bcc 阅读全文
posted @ 2023-07-18 15:27
铃狐sama
阅读(29)
评论(0)
推荐(0)
摘要：
[toc] ### 线段树分治结构 #### 基本知识： 应用点： 当有些东西一会出现，一会又不出现时，可以使用线段树分治 方式： 维护某一个东西出现的时间段，并在线段树上打上标记，并dfs 遇到标记后，就相当于加入了这个物品。当dfs到叶子节点后，就可以得到叶子节点所代表的时间的性质 dfs返回时 阅读全文
posted @ 2023-07-18 11:56
铃狐sama
阅读(31)
评论(0)
推荐(0)
摘要：
## CDQ分治进阶：优化dp [toc] 蒟蒻做起来非常的蒙蔽 为什么蒙蔽呢？ 因为我没有深刻了解CDQ分治 ### 对于CDQ的深层了解 对于基础的CDQ，我的顺序是可以改变的。 什么顺序：众所周知，CDQ分治分为分治和计算两个部分，这个顺序就是指先分治左右两侧还是先计算中间有mid隔阂的 但是 阅读全文
posted @ 2023-07-18 09:50
铃狐sama
阅读(441)
评论(0)
推荐(1)
浙公网安备 33010602011771号