失眠钢笔

文章
4
资源
0
加入时间
3年0月21天

【划分树】求区间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...