朴小明

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #G-冷静#

原问题几乎相当于求1 ~ n的区间内，有多少个数是>=k的。但是有一点不同的是，这些数是1 ~ n最小素因子。直接上普通平衡树Treap。有一点要注意的是，k在平衡树内不存在的情况，比赛的时候就因为这个我一直wawawa.....呜呜呜了 #include <bits/stdc++...

平衡树

2021-10-23

1 521