題意：多組輸入，長度為n的序列，每個人有屬性值為a
ia_i
ai，多次詢問，詢問區間[l,
r]
[l,r]
[l,r
]，最大的h，使得有起碼h個人的屬性值也是大於等於h的。
主席樹上判斷往左還是往右走就好，優先向右走，否則用乙個變數加上右子樹，判斷左子樹。
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e5+7;
struct treetree[maxn*50]
;int root[maxn]
;int tot;
intbuild
(int l,
int r)
intupdata
(int p,
int l,
int r,
int id)
int sum;
intmyfind
(int p,
int q,
int l,
int r)
intmain()
while
(q--)}
return0;
}
2019牛客國慶集訓派對day1
雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...
2019牛客國慶集訓派對day3 H
題意 動態插入一維線段端點為 li ri l i,r i li r i 查詢給定引數 li ri l i,r i li r i 問有多少條線段可以覆蓋它。我看了一眼感覺cdq可以寫我就寫了2333，複雜度是在o n log 2n l og2n o n log 2n log 2n o n lo g2 ...
2019牛客國慶集訓派對day7A題
題目理解 給你n,m，a在1到n中，b在1到m中，求a b 2016正整數對的個數 mod 1e9 7 題解 叉姐賊喜歡出這種題，不過確實這種題很好，這題是2016湖南省賽的題目，還有兩個類似的2017年四川省賽的2017和2018年湘潭邀請賽的2018 這幾個題都很像，不過考察的知識點各不相同，叉...