Schenker

摘要： 题意： 现在有n条火车， 每条火车都有一个运行 [ Li, Ri ]， 现在有m支火箭队， 每次火箭队都会破坏这整条铁路上的一个点， 如果一条火车的运行区间[Li, Ri] 被破坏了， 那么这条火车会立刻停止。 题解：线段树， 先将所有火车的左右端点排好序， 然后每一个叶子节点都是一个火车的区间， 阅读全文

摘要： 整数规划 原来的km+hunger跑法T了， 拿了一个新的板子， 新的写法是将这原来的找新的最小的d放在了上一次的残留图上，从而减小复杂度， 但是个人还不是很理解为什么最小的d下一次出现的位置一定是这次出现的位置的对应的x的点。 复杂度：n^3 代码： 1 #include<bits/stdc++. 阅读全文