Live2D
2019年8月6日
析合树
摘要： 前言 A组的题实在是太与时俱进了…… 简介 这是LCAdalao在今年的WC上提出来的算法（也是数据结构），用途是维护一类关于连续段的计数问题。 连续段 先给出几个定义： 序列 ：$1\sim n$的有序集合 段 ：序列上的一个闭区间$[l,r]$ 置换（排列） ：一个双射$P:A\to A,A_i 阅读全文
posted @ 2019-08-06 15:15 Iking123 阅读(420) 评论(0) 推荐(1) 编辑