2020年6月15日
[LOJ#6284.数列分块入门8] ODT（珂朵莉树）解法
摘要： 题面： 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间询问等于一个数 \(c\) 的元素，并将这个区间的所有元素改为 \(c\)。 这道题我一看到区间推平就想到了 ODT，完全不管这是一道分块题。实际上，分块可以做的题， ODT 也基本可以胜任。 问题是网上的博客基本没有讲 阅读全文
posted @ 2020-06-15 13:38 Inversentropir-36 阅读(181) 评论(3) 推荐(1) 编辑