主席树
Devil Zoey
这个作者很懒,什么都没留下…
展开
-
HDU6278(2018湘潭邀请赛C题Just h-index)
HDU6278 题意 在一个区间内找一个最大的h使得大于等于h的个数也得大于等于h 思路 建立一颗主席树,然后二分找最大的h(kuangbin模板属实好用) 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int maxx=0,tot=0,root=0; int a[maxn],t[m...原创 2019-10-07 10:57:40 · 174 阅读 · 0 评论 -
P2468 [SDOI2010]粟粟的书架
P2468 [SDOI2010]粟粟的书架 题意 给一个n*m的矩阵,每个位置里有一本书,每本书有一个高度,在给定的矩阵中找最少要几本书才能使高度大于等于h 思路 分情况讨论,首先对于R,C<=200: sum[i][j][k]表示对于子矩阵1-i ,1-j的子矩阵中有多少大于等于k值的和,cal[i][j][k]表示对于子矩阵1-i ,1-j的子矩阵中有多少大于等于k值的个数,然后...原创 2019-10-07 11:14:35 · 120 阅读 · 0 评论