摘要：题意：1.求一个最靠左的长x的区间全部为0，并修改为1，输出这个区间的左端点 2.修改一个区间为0 实际上是维护最大连续子段和，原来也写过 大概需要维护一个左/右最大子段和，当前这段最大子段长，再维护一个lazytag 阅读全文

摘要：树形dp/记忆化搜索 首先可以看出树形dp，因为第一个问题并不需要知道子树的样子， 然而第二个输出前序遍历，必须知道每个子树的根节点，需要在树形dp过程中记录，递归输出 阅读全文

摘要：用二元组$(city,fuel)$即可记录所有状态，以当前花费为关键字优先队列，开数组记录直接做即可 有一个点在于每次不用枚举所有的加油数量，只需要加一即可，因为如果在加一升更优的话又会扩展出加更多油的状态，不必枚举过多 阅读全文