【划分树】求区间K大数
<br /> 求区间K大数,众所周知有二分答案+树套树的做法,每个询问复杂度为O(log3N),可谓近似一个O(N)了,不仅时间复杂度高,编程复杂度也不低,后来才发现还有一种叫划分树的数据结构,专门做这种问题。<br /> 本来觉得知道个树套树就够了,据我所知划分树还不支持区间修改操作,但是这次NOI一试的piano偏偏那出题人就有这么重口味,给你来两个500000的点!真是不简单,当时我都在想有没有O(N)的算法了。树套树的复杂度偏偏就被卡掉了,三
Leetcode---二维数组问题
1380. 矩阵中的幸运数 - 力扣(LeetCode) (leetcode-cn.com)https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/1. 其中**matrix 表示二维数组,matrixSize代表二维数组第一维的大小,也就是可以理解成有多少行;int* matrixColSize是一个一维数组,代表每一行有多少列,即matColSize[0]代表第 0 行有matColSize[0]列,matCol...
远程连接mysql数据库注意点记录
一、如何新建独立帐号并设置权限
这里我使用Navicat作为我的数据库管理工具,打开Navicat。
选择“用户”