摘要：
"传送门" 这居然是个 1800的题，有点无法接受，可能自己$dp$方面确实差了点 考虑按位$dp$，从高位到低位枚举，然后用$dp$去判断是否可行。 然后设$f[i][j]$表示前$i$个分成$j$块能否满足当前枚举的答案 代码： c++ include include include inclu 阅读全文
摘要：
"传送门" 感觉自己真的蠢 这题用堆来做 对于每个数都考虑当前时间点强制卖出，所以每次选择堆中最小的去统计答案 这样不一定最优，所以考虑将除了第一个点外的其他点加两次 这样统计答案时，如果堆中找到的是当前点，那么直接去掉，不产生贡献，说明当前点只能买入 否则找到其他点，就视作在当前点卖出，无脑在当前 阅读全文
摘要：
"传送门" 已经极其接近的想到过正确做法了，但是没想到标记永久化，所以复杂度炸了 树链剖分，对于线段树每个节点开个堆（一开始用multiset，结果MLE了，想不通为什么） 考虑对于一次请求$u，v$，只有当它的路径上的点坏掉的时候，它才会受到影响，所以除去这条路径上的所有点都应该有这个贡献 代码： 阅读全文