cf1216E2 Numerical Sequence (hard version)（思维）

cf1216E2 Numerical Sequence (hard version)

题目大意

一个无限长的数字序列，其组成为\(1 1 2 1 2 3 1.......1 2 ... n...\)，即重复的\(1~1,1~2....1~n\)，给你一个k，求第k(k<=1e18)个数字是什么

solution

暴力枚举妥妥T掉

手摸能看出来每一个单独的序列是等差数列

然后每一个序列的数字个数也是等差数列

如果预处理出等差数列的数组，那么询问的时候直接调用即可

参考lzz的blogs

---

说说这一段做分享题的心得吧

感觉每次放的题不看题解就不会做，看懂题解之后就没有时间自己写，很头疼的一件事情。

内心也很矛盾。不看吧，不会做，看了吧，没时间写，感觉慢慢的大脑都不会去思索了，光剩下依赖题解了

虽然教练说不着急写，但是看着大家都在按时完成，也想不到有什么好的办法来完成，只能拿到题之后简单一想有了点思路，就去看题解，看思路对不对，要是对，就自己写写摸索摸索，不对的话通常情况下就直接看了，抄一抄水过了

唉………………