凡尔赛卷卷

学习笔记

做题笔记(85)

/ 注册

全部文章 / 学习笔记（共16篇）

吉老师线段树 hdu5306

吉老师线段树这个是干啥的？其实就是个线段树，我也不知道为什么叫吉老师线段树简单例题：hdu5306 三种操作： 0 l r x 把 l ~ r 区间里大于 x 的数变成 x 1 l r 求 l ~ r 区间里的最大值 2 l r 求 l ~ r 区间和题解: 线段树里记一个最大值max、最...

2020-09-15

0 752

树上启发式合并 cf600E

树上启发式合并这个是啥？先说一下并查集的启发式合并：并查集的启发式合并就是把集合小的并到集合大的上去。(按秩合并是把低的并到高的上面去) 于是树上的也差不多：就这样一个优化的思路。把大的并到小的上去树上：什么是大的：重儿子的那个子树。小的: 轻儿子的那几个子树。就是算答案的时候把轻...

2020-09-15

0 540

线性基

线性基线性基是什么？是一个数的集合。原数组中的每个数都可以由这个集合里的树异或得到。也就是原数组的压缩。学习参考：大佬博客 b站视频性质 1、原数组里的数可以由线性基里的数异或得到。所以原数组里的一些数的异或也可以由线性基里的一些数异或得到。 2、线性基里的任意数异或起来都不可能...

2020-09-15

0 454

偏序问题 cdq分治

偏序问题 b站学习链接偏序问题是什么？比如要找比当前数小的个数，如果有两个值呢? 要求ai <= aj && bi <= bj 的i的个数三个呢？ ai <= aj && bi <= bj && ci <= cj...

2020-09-15

0 534

珂朵莉树

珂朵莉树（老司机树）别人的博客。。看别人博客学的，链接在上面。算法比较暴力，应该都看得懂主要用set实现一般什么时候用？推平一段区间（把区间里的数变为一个数）数据随机（数据水）哈哈哈哈哈哈哈具体实现存的东西 mutable ：可变的， set中的东西只能读不能改。但是加...

2020-09-15

0 517

找矩阵第k大的数、力扣 1508. 子数组和排序后的区间和

如何在有序矩阵中找第k大的数？ 378. 有序矩阵中第K小的元素题目链接一个矩阵从左到右递增、从上到下递增怎么找第k大的数？ 1、把矩阵变成一维然后排个序 2、合并有序数组那样合并 3、二分主要说二分怎么求。二分一个第k大是多少。 check的时候，也就是判断有没有k个数大于等于mi...

2020-09-15

0 817