题意简述
(数据结构做傻了系列)
给你一列数,求有多少对$(i,j)$满足 $0.9a_j\le a_i\le a_j$。
思路框架
显然先排序,设 $b_i=0.9a_i$ (double
型即可),然后每次 $lower_bound$找一下即珂。
像这样的水题我居然会想用树状数组做…我也是数据结构做傻了
代码
1 |
|
LightningUZ 的博客
(数据结构做傻了系列)
给你一列数,求有多少对$(i,j)$满足 $0.9a_j\le a_i\le a_j$。
显然先排序,设 $b_i=0.9a_i$ (double
型即可),然后每次 $lower_bound$找一下即珂。
像这样的水题我居然会想用树状数组做…我也是数据结构做傻了
1 | #include <bits/stdc++.h> |