Diamondan

摘要： ###ST表 这个DS自从CSP-2022结束之后，每个星期都要打一次 还是记录一下比较好，写写自己的理解 作用:静态维护区间最大最小值 预处理:O(nlogn) 查询:O(1) 思想就是利用倍增预处理记录端点l开始往后2的幂倍之后对应幂的长度的区间最大值 令2的幂为k,对应区间[l,r]都可以从[ 阅读全文

摘要： 1.对于一道题如果思路不清晰，不妨把框架先打出来，再顺着框架解决问题 2.思路不清晰或者容易忘记推导过程，可以在注释里写一写思路和一些看出来的结论 3.该拼部分分拼部分分，即使过了拍也最好写一下数据点分治，也可以根据部分分剪剪枝，免得正解挂了部分分都拿不到。 4.空间大小一定要算清楚，既要避免用 S 阅读全文