随笔分类 -  数据结构——set

摘要:先上一波链接 https://www.luogu.com.cn/problem/P1168 这道题我们有两种写法 第一种呢是线段树,我们首先需要将原本的数据离散化,线段树维护的信息就是区间内有多少个数, 每次加入两个数(也就是单点修改),查询的时候就是查找中位数((x+1)/2 )所在的位置 每次走 阅读全文
posted @ 2019-12-07 00:27 友人Aqaq 阅读(1091) 评论(0) 推荐(0)
摘要:T1 请问这还是纸牌游戏吗 https://scut.online/p/567 这道题正解据说是方根 这里先放着等以后填坑吧qwq 但是由于这道题数据是随机的 所以其实是有各种水法的(但是我比赛根本没有想到任何水法qwq 第一种水法呢 因为数据随机 所以当数据大小变得比较大的时候 基本乘出来的数已经 阅读全文
posted @ 2019-12-01 22:03 友人Aqaq 阅读(292) 评论(0) 推荐(0)