摘要：请先学习线段树的相关内容喵。线段树博客待填 可持久化线段树 0x01. 简介 OI Wiki上的神秘定义： 函数式线段树 是指使用函数式编程思想的线段树。在函数式编程思想中，将计算机运算视为数学函数，并避免可改变的状态或变量。不难发现，函数式线段树是 完全可持久化 的。 可持久化线段树，顾名思义就是 阅读全文

摘要：对本题的评价：有思维含量的线段树好题。曲子好听，曲绘好看，曲师人品好，谱子写得好，鸠好看 题解： P11071 「QMSOI R1」 Distorted Fate 给定一个长度为 \(n\) 的数组 \(A\)，你需要完成以下 \(q\) 次操作。 1.1 l r x将 \(A_i(l\le i\l 阅读全文

摘要：“不会线性可以用线段树睡过去” 笛卡尔树 0x01. 什么是笛卡尔树 定义(摘自OI wiki) 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 阅读全文

摘要：破防了一道题都不会 阅读全文