摘要：
题意：给定n个区间，每个区间有颜色。m次询问，每次询问：这n个区间中所有被包含在[x, y]这一区间中的区间，它们的颜色是否取遍了[l, r]中的所有颜色。 强制在线。 解：第一步是大家都熟悉的套路⑧，把这些区间按照左端点排序。 然后从右往左加区间，用一个可持久化数据结构维护答案。 然后我在这里就被 阅读全文
摘要：
解：搜索...... 我们可以每次选择分支少的搜索，或者说，贪心的搜索当前更优的决策。 每一层把能剪的点搞出来，按照度数/SIZ排序，然后依次搜索。加个最优化剪枝就完事了。 1 #include <bits/stdc++.h> 2 3 const int N = 310, INF = 0x3f3f3 阅读全文
