2020 5 17

cf还没结束，就开始写总结了。
cf确实是个好东西，能够直接暴露出弱点和增加刷题量。
以后还是要多打打的。
这次我发现自己的码力还是不行。
一个二分都要调好久。
唉
T1sb题，就是入门用的。
题目看不懂。。。
写了半个小时。。。
T2的话，我本来打算写一个O(nlogn)的
但是挂了
就是先记入下123的位置，记入他们位置的不同数字肯定是有序的
就枚举1的位置去找离他最近的2和3的位置，就可以O(nlogn)搞了
可是挂了。。。
然后我就对着它写了1h50m。。。
我真是佩服自己的毅力能对着这题写这么久。。。
直接一个for循环就好了。。。
我不会用循环呜呜呜
我菜死了呜呜呜
T3是个结论题
要用高中的数学的三角函数才能解。
最后的结论是

C2我们班的数学竞赛dalao推出了个O(1)的公式awa
很nb
D题我看别人的代码都是倍增啊，线段树啊，树状数组啊
然后就去恶补了一下树状数组。
回来看看还挺行的.
其实就是用桶维护一下就好了啊。。。
在用树状数组乱搞。。。
淦,好像是个简单题。。。

标签：17,树状,位置,cf,2020,数组,记入,nlogn
来源： https://www.cnblogs.com/HLZZPawa/p/12906998.html