6.4模拟赛赛后总结
6.4模拟赛赛后总结
赛时历程
7点就看到题，先看T1，哦似乎是点分治，先打个暴力然后构思构思，七点半啥都没想到，继续看T2，是个数据结构吧，但不知道怎么写，然后看T3，线性代数吗？不会。
于是八点半拿完最低档暴力开始自闭。
T3有点行列式的意思，毕竟有排列啥的，然而线代可以说是啥都不会。T2应该是个线段树。T1连链都没得想法。
什么都没有实现，结束了比赛。
赛后反思
1 T1的std写的是二分答案+点分树，二分答案之后要解决的问题就是点分模板，dis<=k的个数，本来以为这个问题做成点分树也不会多难，事实上好难写啊，赛后好久都没写出来，网上题解的代码都是TLE，std码风又极其诡异。其他人用的是超级钢琴的方法+点分治，可能确实好写一点。点分树学的不到位，实现能力不够。
2 T2 是一个高级点的线段树，优化的复杂度证明需要势能分析。
3 T3 说是确实可以用行列式相关搞，但还有求单位根的方法，目前是一点不会。
点分树其实目前为止只写过一道题。现在代码实现能力太差了。多写点题吧。
