白天赶太阳

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #牛牛与牛妹的RMQ#

数论分块通过打表找规律,发现x<sqrt(n),值各不相同x>sqrt(n)时递减举例n=20时20 10 6 5 4 3 2 1sqrt(20)=4 #include <bits/stdc++.h> using namespace std; int main() { ...

思维

2021-08-04

0 447

题解 | #糖糖别胡说，我真的不是签到题目#

稍有常识的人都看得出，这里用的到前缀和差分，然后要倒着做，然后粗略的想到了要找前一个比后一个大的，但是因为时间问题，睡觉了，没有总结出上升序列，也没有看到分01两个序列，然后我就卡在倒着做那里了。然后吐槽一下题目排版（排版全责，输入压成一行，针不戳）和队友交流了以后，队友完全不能理解我犯得弱智错误...

差分思维前缀和

2021-05-15

0 506