cf还没结束,就开始写总结了。
cf确实是个好东西,能够直接暴露出弱点和增加刷题量。
以后还是要多打打的。
这次我发现自己的码力还是不行。
一个二分都要调好久。
唉
T1sb题,就是入门用的。
题目看不懂。。。
写了半个小时。。。
T2的话,我本来打算写一个O(nlogn)的
但是挂了
就是先记入下123的位置,记入他们位置的不同数字肯定是有序的
就枚举1的位置去找离他最近的2和3的位置,就可以O(nlogn)搞了
可是挂了。。。
然后我就对着它写了1h50m。。。
我真是佩服自己的毅力能对着这题写这么久。。。
直接一个for循环就好了。。。
我不会用循环呜呜呜
我菜死了呜呜呜
T3是个结论题
要用高中的数学的三角函数才能解。
最后的结论是
C2我们班的数学竞赛dalao推出了个O(1)的公式awa
很nb
D题我看别人的代码都是倍增啊,线段树啊,树状数组啊
然后就去恶补了一下树状数组。
回来看看还挺行的.
其实就是用桶维护一下就好了啊。。。
在用树状数组乱搞。。。
淦,好像是个简单题。。。