摘要: 珂朵莉树是一种对针对随机数据“投机取巧”的暴力, 核心是因为大量的区间赋值操作会导致产生许多满足元素全部相等且长度较大的区间。所以采用存储区间的方式。 随机数据复杂度O(logn) ,然而可能被卡导致退化成链表O(n)。 (模板题)[https://www.luogu.com.cn/problem/ 阅读全文
posted @ 2025-12-04 13:28 Wuyou2008 阅读(2) 评论(0) 推荐(0)