2026年2月28日
区间的线段并&珂朵莉树
摘要： 问题是这样的，一个序列，每个序列的元素是一条线段，给定做右端点\(l_i,r_i\)，然后询问\(L,R\)中\(\cup [l_i, r_i]\)的大小。加强版 介绍这个问题之前先说珂朵莉树。 我认为珂朵莉树的操作就是在区间上，把连续的，权值相同的点当作一个结点，然后不断的拆线段，合线段的过程（注 阅读全文
posted @ 2026-02-28 20:58 lghjl 阅读(9) 评论(0) 推荐(0)