摘要：
2025/8/1 E 左子树所有节点都小于等于当前节点，右子树所有节点都大于等于当前节点，相当于中序遍历出来的数组单调不降。数组里有一些 \(-1\) 段，例如 \(z_i,-1,...,-1,z_j\)，也就是要在 \(i、j\) 之间用 \(z_i\) 到 \(z_j\) 之间的数填出单调不降序 阅读全文
posted @ 2025-08-02 19:21
tanxll
阅读(67)
评论(0)
推荐(0)
摘要：
2025/6/24 上午学习树形dp。完成 CF429A，P2014，P2016，T219819。 T219819 求经过指定点的树的最长路径，换根时需要记录父亲子树的最长路径。换根是先定一个根遍历，过程中计算当前节点为根的情况。在这题中先处理定根情况下每个节点往不同儿子走的最长和次长路径，再递推计 阅读全文
posted @ 2025-08-02 19:10
tanxll
阅读(13)
评论(0)
推荐(0)
摘要：
2025/7/1 上午学习启发式合并。完成 CF600E， CF600E 注意开 longlong，以及函数调用别调用错了。因为子树之间互相没有关联，所以处理完一个子树后要清空再处理其它子树，暴力清空即可。对于最大的一个子树，可以选择最后处理，这样就不用清空，可以直接再把之前的子树加回来，能够节省时 阅读全文
posted @ 2025-08-02 15:34
tanxll
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号