10 2024 档案
摘要：树链问题通常是关于树上路径的操作，将路径拆分成一条条链，然后用线段树维护链的权值。
阅读全文
摘要：暴力骗分神器，神仙题的最终杀招！！（也许吧，可能说的有点夸张）
阅读全文
摘要：感觉非常有深度，感觉过几天就又要忘了，所以我写个题解。 P3806 【模板】点分治 1 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 题意非常简单 题意越短越毒瘤。 大佬原文 我们先想想点对有几种情况： 第一种是经过根节点的路径； 第二种是不经过根节点的路径； 想第
阅读全文
摘要：一眼简单悬线法，而且有多倍经验，感觉这题被遗忘了，那我就拿下这个水紫吧！ 我们用 a 数组表示能向上延伸能到达的最大距离，依次遍历每一行，如果该位置为 F，他可以从上一行转移过来，将a数组增加一，如果该位置为 C，意味着这个位置不能成矩形，将 a 数组变为 0。 接下来进行悬线法的标准操作，设 l
阅读全文
摘要：前言 oi-wiki 已讲的足够清晰 顺着思路看下去还是很简单的，我只列出代码展示。 我现在肯定不会这么说了，虽然考这个的概率还是很小但还是要记录的（学习是给自己学的，笔记是给自己记的） 笛卡尔树要满足堆和二叉搜索树的两个性质，而且他有两种键值 \(w,k\)，分别是根节点大于子节点，左节点小于根节
阅读全文
摘要：简单介绍 学习笔记 悬线法，相当于有一个限高绳，向左向右找到不低于这个高度的左右边界。 例题 SP1805 例题 分类讨论： 当 \(i=1\)，到达边界停止。 当 \(a_i>a_{i-1}\)，低于高度，停止拓展。 当 \(a_i<=a_{i-1}\)，可以扩展，直接继承 \(l_i=l_{l_
阅读全文
