李超线段树模板题。 大概思路呢，就是每个区间留着一个标记$tag$表示在这个区间中点函数值最大线段的编号，然后在不停的放线段进去递归处理就行了。 代码： ...
分类：
其他好文 时间：
2020-04-22 23:02:40
阅读次数：
110
李超线段树的作用就是在一个二维平面内，给你若干条直线（线段），询问在某点时函数值最大（小）的线段是谁（或函数值），支持动态插入线段。 例题： 1. "luogu P4097 [HEOI2013]Segment" （模板题） "题解" ...
分类：
其他好文 时间：
2020-04-22 22:55:29
阅读次数：
67
"Link" 如果两个区间相交，那么这两个区间之间有双向边。 如果一个区间包含另一个区间，那么被包含的区间向大区间有一条单向边。 考虑用并查集把所有以双向变连边的区间合并成一个大区间，这可以用线段树实现。 可以证明从一个区间到另一个区间的路径最多经过一条单项边，直接对两个区间所属的大区间进行判断即可 ...
分类：
其他好文 时间：
2020-04-22 19:45:30
阅读次数：
61
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
Visio 快捷键调整连接线的走势1、垂直增加线段（新增一小段线条）shift + 左键 （操作对象：选择流程线，流程线中间移动点上）2、任意增加线段ctrl + 左键 （操作对象：选择流程线，流程线任意操作点上）3、新增一个拐点alt+左键4、挤兑线段左键 （操作对象：选择快对象，左键后，不撒手， ...
分类：
其他好文 时间：
2020-04-21 22:28:08
阅读次数：
245
"兔队教我线段树/kel" 在某处找到了这个，自己写个博客加深下印象，不过兔队的名字感觉和实际操作起来关系不大，于是自己口胡了一个名字。。 "楼房重建" 题意:有$n$栋楼，第$i$栋的高度为$h_i$，在从$(0,0)$位置能看到多少栋楼 能看到当且仅当$(0,0)$与$(i,h_i)$之间没有其 ...
分类：
其他好文 时间：
2020-04-19 11:05:31
阅读次数：
60
Description 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值（有 $n$ 个叶子节点，满足这些权值为 $1\cdots n$ 的一个排列）。 可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 ...
分类：
其他好文 时间：
2020-04-18 09:28:42
阅读次数：
47
题目描述 维护一个数列 $a_i$?，支持两种操作： 1 l r K D：给出一个长度等于 $r l+1$ 的等差数列，首项为 $K$，公差为 $D$，并将它对应加到 $[l,r]$ 范围中的每一个数上。即：令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r ...
分类：
其他好文 时间：
2020-04-17 20:32:35
阅读次数：
62
https://www.luogu.com.cn/problem/P3747 已经记不请上一次遇到扩展欧拉定理是什么时候了。 $a^b~mod~p=$ $bp0$后，都和$cnt=p0+1$时的值一样 注意是和$cnt=p0+1$时的值一样，为了方便，多开一位： 用线段树维护区间$cnt$最小值，如 ...
分类：
其他好文 时间：
2020-04-16 22:10:59
阅读次数：
72
题目找链接。 题意： 非常清晰的题意，就不再多说了。 分析： 看到这一题，其实思路一下子就有了，先从最暴力的开始吧：我们每次找一个最大拆开，然后别的都加上，也就是直接模拟，首先，这样的正确性是没问题的，但是时间不行，所以我们，要想别的办法，只招最大，大家应该很容易想到优先队列，用优先队列直接模拟的复 ...
分类：
其他好文 时间：
2020-04-16 19:44:04
阅读次数：
71
