lunch__的博客

题意 给你nnn个点，mmm条边，每条边有一个出现时间和一个消失时间，求出每一个时刻当前图是否为二分图（n≤105,m≤2×105n\le10^5,m\le2\times10^5n≤105,m≤2×105）。 感谢Inspector_Javert的这篇博客，让我看懂了什么是线段树分治。 首先我们要知道如何判定一个图是不是二分图，那就是这个图不存在奇环。然后我们可以以时间为轴建立线段树，把每条边...

题意 维护一个双端队列，支持两端插入物品和删除物品，询问队列中体积取模在[l,r][l,r][l,r]中的物品选择方案中的最大价值。（m≤5×104，mod≤500）m\le5\times10^4，\text{mod}\le500）m≤5×104，mod≤500） 动态增删不好做那就线段树分治离线下来，读入询问的时候把每个物品出现时间和结束时间都插入线段树中，对于背包只要维护好当前有多少个物品...