08 2022 档案
摘要：珂朵莉树模板 一种使用std：set维护区间问题的暴力数据结构， 当数据足够随机时有良好的表现 缺点： 可能会被特殊数据卡成暴力的复杂度 参考博客 基本操作 ：split() //返回指定位置的迭代器 assign() 区间推平 板子： struct Node{ //珂朵莉树基本结构 int l,
阅读全文
摘要：RMQ （ST表） 解决区间最大（最小）问题，比起线段树的优点是在预处理log之后 查询是的 //不预处理log的话也只需要使用一个log函数， 效率较高 可以看做是O(1) 缺点 不能进行修改 原题链接 题意概述：给定一个长度为的序列 ，次询问，每次求 区间中的
阅读全文
