xayata

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1103 树剖边权转点权，vector存图卡一下午RE 气炸。。 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3250 树链剖分 + 线段树 + 优先队列 要求未被影响的请求中最大的 所以每次将每条路径在整棵树上的补集的每个节点的优先队列加入该路径的权值 mid 敲错调了一上午 气炸。。。 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1600 nlogn竟然T了 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3374 单点修改，区间查询 https://www.luogu.org/problemnew/show/P3368 区间修改，单点查询 P2068 统计和 https://www.luogu.org/problemnew 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2146 几乎是一个裸题 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3979 3种情况 x=root，很显然此时应当查询整棵树 lca(root,x)!=x ,此时直接查询x的子树即可，与换根无关 lca(root,x)=x，此时我们应当查询与x相邻的节点中与root最近的点v在整棵树中的 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1856 1.每个矩形由两条横向边和两条纵向边组成. 2.对于横向边，按纵坐标排序。设当前讨论的边为 A [s , t] 如果 A 是某个矩形的靠下的边，在树中查询[s,t]区间中被覆盖的长度为x，那么加上这条边后将增加( 阅读全文

摘要： https://www.luogu.org/problemnew/show/P1275 阅读全文

摘要： https://www.luogu.org/problemnew/show/U18590 后缀数组？？？ 不会 阅读全文

摘要： https://www.luogu.org/problemnew/show/U18202 暴力搜索预期得分3030分左右。 状压预期得分7070分左右。 考虑费用流，将剩余不稳定度和最小转为消除不稳定度和最大。 首先拐角处只能放在有不稳定度的格子上：如果它的拐角处放在了X+YX+Y为偶数的格子上，那 阅读全文