线段树的每个点表示当前点的前驱，即这个颜色上一次出现的位置，这个玩意multiset随便写写就完了。 重要的是怎么查询答案，无解显然先判掉。 线段树上二分就可以了 ...
#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rush! ios::sync_with_stdio(false);cin.tie(0); c ...
分类：
其他好文 时间：
2020-02-26 18:27:19
阅读次数：
50
链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的 ...
分类：
其他好文 时间：
2020-02-25 20:12:07
阅读次数：
42
这题一开始把我看愣了。难道是线段树套树状数组？空间根本开不下好不好！！！ 后来想到维护区间极值，从而排除不必要情况，降低复杂度。 无需修改，码量顿减…… 注意，同一组数据放一行，注意行末空格。 #include<bits/stdc++.h> using namespace std; #define ...
分类：
其他好文 时间：
2020-02-25 17:28:49
阅读次数：
63
（一）线段树 1.E - Lost Cows N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neig ...
分类：
其他好文 时间：
2020-02-25 00:34:58
阅读次数：
174
线性基是极小的能异或出任意元素异或出来的值的集合. 线性基可以合并,不是很可以支持删除,但看过相关的博客好像有神仙可以. 删除可以弄存活区间然后线段树. 设线性基中有i个元素,那么共有$2^i$种异或值,每种值出现了$2^{n i}$次. 异或值最大就从高位往低位贪心选取,如果当前答案没有这一位就异 ...
分类：
其他好文 时间：
2020-02-24 20:15:11
阅读次数：
68
Intro: ~~珂朵莉树模板题~~ 怎么所有题解都是珂朵莉树啊啊啊啊 于是本蒟蒻决定来一发中(feng)规(kuang)中(luan)矩(gao)的线段树 首先这棵线段树 只维护懒标记 来一发定义 线段树节点$u$维护区间$[l_u,r_u]$的内容 懒标记 $t_u$：当$t_u\not=0$时 ...
分类：
其他好文 时间：
2020-02-24 13:00:01
阅读次数：
74
链接：Miku 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-02-23 20:31:55
阅读次数：
69
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
推荐博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 前置知识： dfs序，线段树 主要应用：树上有关问题的维护，将书上问题转化为序列问题从而用线段树进行统计维护 大概过程： 1，dfs1计算Size[x]数组（表示x这个树的大小），d数组( ...
分类：
其他好文 时间：
2020-02-23 09:48:00
阅读次数：
45
