DevourPower的博客

题目链接VJ题目链接HDU（本文是对%%%%%的学习笔记，同时使用了本题作为例题学。）线性基真是个简单而强大的东西，然而我因为很少遇到线性基的题目基本没有怎么学习，线性基是一个基于贪心的数据处理技巧。如果定义原序列通过若干个元素异或的到的新集合为序列的异或域，那么线性基就是一个异或域与原序列异或域相同的极小集合。线性基三大性质：1.原序列里面的任意一个数都可以由线性基里面的一些数异或得到2.线性基里面的任意一些数异或起来都不能得到 0 003.线性基里面的数的个数唯一，并且在保持性质一的前

P3384 【模板】轻重链剖分code:#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <climits>#include <queue>#include <stack>#include <m

题目链接平衡树是平衡的二叉搜索树，平衡树能够很好地解决暴力BST的一大缺点：某些子树肥大臃肿导致了查询速度的退化。其中旋转操作是灵魂，能够通过旋转操作做到平衡两个子树的结点数量。当一方比较肥大的时候就会进行zig左旋 / zag右旋 /zigzag双旋/zagzig双旋来平衡；同时添加size维护子树大小，还有插入的数字大小一样的时候，开一个cnt记录数量。Code:#include <iostream>#include <algorithm>#include <

如果要看权值线段树是啥的萌新绕路，为你们节省时间，文章仅对代码进行解释.main函数内对point数组有序，pos函数是二分查出值对应的离散化后的值(排名)。以此来对所有数都离散化处理，为存起来询问的离线做法。#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <string>