2021年10月28日

LOJ112三维偏序

摘要: 题目描述 有$N$个元素,第$ i $个元素有$a_i 、b_i、c_i$ 三个属性,设 \(f(i)\) 表示满足 \(a_j \leq a_i\) 且 $b_j \leq b_i $且 \(c_j \leq c_i\) 的 j 的数量。 对于 \(d \in [0,n)\),求 \(f(i)=d 阅读全文

posted @ 2021-10-28 16:23 gryzy 阅读(49) 评论(0) 推荐(0) 编辑

luogu3374

摘要: ###树状数组 不用看题目,就是一个标准的树状数组模板题目。 拿来作为CDQ分治的例题打,练练手! #include<bits/stdc++.h> using namespace std; const int nm=2e6+10; const int maxn=5e5+10; struct node 阅读全文

posted @ 2021-10-28 09:06 gryzy 阅读(23) 评论(0) 推荐(0) 编辑

导航