Hexrt

最近看了篇文章，提到了请求合并优化，但是没有测试数据对比，让我产生了一些好奇，决心自己来做一次彻底的对比实验，会给出切实可行的代码以及注释，欢迎来看！...

给定一个长度为$N$的数组，求区间 $l \sim r$ 不同的数字 分析 对于此类后面出现会影响（覆盖）前面出现效果的问题...

给定一个长度为$N$的数组，一个整数$K$，求区间$l \sim r$中有多少$pair{i,j},i<=j$...

给定一个长度为$N$的数组，求区间$l \sim r$任意排序后，最小严格递增序列的个数（=区间众数）...

维护区间不同的数，带修改，离线 传送门 分析 带修莫队，在原来莫队的基础上增加一维，时间维度 原来的简单莫队就是在区间 $l \sim r$...

维护区间数字出现次数的$mex$ 要求修改，支持离线 分析 支持离线，考虑莫队 区间数字出现次数的$mex$ 经典带修莫队...

给定一个长度为$N$字符串，均为小写字母 对区间进行$M$次排序，从小到大或者从大到小 求，最后的字符串长什么样 分析 这里发现...

动态区间第$K$大问题，单点修改（这里是第$k$小，即是从小到大第$k$个） 分析 树套树 树套树，就是用一种树形结构维护另一个数据结构...

给定一个长度为$N$的可重集合 支持修改，离线 求区间可重集合的并集第K大 这里介绍两种方法【树套树】和 【整体二分】 分析 树套树...

戳这里，离线做法 给定一个长度为$N$的数组，对$M$个区间 $l \sim r$ 进行排序 求最后 $p$ 位置的值 排序分（正序和倒序两种）...

给定一个无根树，求距离某点不大于$k$的所有点的权值和 支持单点修改 分析 动态点分治，点分治是主要思想 假如说，上面的询问操作只有一次...

给定 $n$ 个集合，第 $i$ 个集合内初始状态下只有一个数，为 $i$。 有 $m$ 次操作。操作分为 $3$ 种...

给出一个$N$个结点的树，每条边有一个正整数权值，定义两个结点的距离为连接这两个结点路径上边权的和。...

求所有值在 $l \sim r$ 区间的节点，距离某个点的距离和(有边权，也就是边权不一定为1，范围在1e9以内)...

背景：有个题解需要介绍下这两者的性质，这里就顺便写了个总结了 核心：将树上问题转化成区间问题 欧拉序 欧拉序，有2*n或2*n-1个编号...

给定一颗无根树，求树上两点路径上的节点有多少不同的数字 可以离线 分析 前提，能够通过某种操作，将树上路径问题，转化成区间问题...

$n$个球，$m$个筐，每个筐最多装$3$个 每个球都必须放入筐中，每个球只能放它给出的筐中 要求最多有多少个筐装了$<=1$个球...

HDU3446 传送门 感觉有必要说一下题意，这个地方读了好久没搞清楚要做什么。 给定一个棋盘，有空地和墙两种方块 （假如棋子在中间红色点的情况）...

第一行有两个整数 $n$ 和 $\min$。$n$ 表示下面有多少条命令，⁡$\min$ 表示工资下界。...

清 楚 姐 姐 的 后 宫 有 很 多 妹 子 ， 她 们 都 是 清 楚 姐 姐 的 翅 膀 。 当时觉得是匹配，就狂交了六十多发随机...