摘要：·线段树维护最大子段和 1.需要维护四个信息 开结构体一般更方便一些 struct seg{ int sum;//区间总和 int mxs;//最大子段和 int ls;//左起最大字段和 int rs;//右起最大字段和 }tr[N<<1]; 2.pushup改为返回一个结构体,便于后面查询 pu 阅读全文

摘要：第一道自己独立想出(大致)思路的紫题，但是因为代码细节调了三个多小时。。。 其实也就是树剖+换根，但是本人太菜交了十几次才AC。 感觉这三个小时还是学到了不少东西的（全靠大佬们的题解%%%） (1)判断点y是否在x到root的路径上，可以转化为判断x是否在y的子树中； (2)线段树小技巧 查询某个区 阅读全文

摘要：一道最短路+二进制拆分的好题。注意： （1）不开LL见祖宗; （2）开了LL一定记得把%d改成%lld; （3）二进制拆分时，(1<<i）的i要从0开始； 停课第一天，距CSP-S还有15天 阅读全文