摘要：
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： 阅读全文
摘要：
题意： 一个序列，N个数，M次操作，操作分为两种： 1、 将一个数修改为另外一个数。 2、 询问区间第K小。 $1 using namespace std; const int N=1e5+5; const int inf=1e9; int n,m,cnt,tot; int a[N],ans[N]; 阅读全文
摘要：
题目链接：[https://www.luogu.com.cn/problem/P4169] 快捷版题意： 平面上给n个点，有一下两种操作： 新加一个点 给出一个点，询问这个点到所有已加入点的距离最小值（距离定义为曼哈顿距离） 思路： 设给出点为P 曼哈顿距离：$dis(A,P)=|xa xp|+|y 阅读全文
摘要：
题目链接：[https://www.luogu.com.cn/problem/P4390] 快捷版题意： 维护一个$W W$的矩阵，初始值均为$S$.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数$M using namespace std; const int N=2e5+50; 阅读全文
摘要：
题目链接：[https://www.luogu.com.cn/problem/P5658] 思路： 这道题不难。（为什么我在考场上一点思路也没有？？） 假设我们已经处理到树上的节点u（假设1为根节点），那么可以知道： \([1,u]的合法括号串数=[1,fa[u]]的合法括号串数+u处新增的合法括号 阅读全文
摘要：
题目链接 ![https://www.luogu.org/problem/P5302] 思路：这道题可以说是两道题的合并。注意到$c$的分数与 $a$和$b$的分数 无关,也就是说可以分成两部分来计算。首先，对于$c$的分数，发现就是判断点是否在正方形内。于是可以将坐标轴旋转45°（坐标$（x,y） 阅读全文
摘要：
1.随机事件与概率 自然界中各种现象可以区分为两种： 确定性现象 与 随机现象 确定性现象 ：在一定条件下必然会出现的现象 随机现象 ：在一定的条件下，可能出现多种结果，而在试验之前无法预知其确切的结果，也无法控制 概率论与数理统计是研究和揭示随机现象统计规律性的一 门数学学科 2.随机事件及其运算 阅读全文
摘要：
题目链接： "逆序对1" 或 "逆序对2" ~~都是板子，一摸一样，双倍积分~~ 一.逆序对是什么？ 对于给定的一段正整数序列，逆序对就是序列中ai aj且i 1 ) 若xmid,则答案=右子树比x大的数的个数 递归处理即可 一定记住权值线段树下标维护的是值域！！ 插入： 与先前相同 但是 a[i] 阅读全文