DancingZ的博客

题目描述给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大（严格大于，即没有等号）。请任意构造出一组满足条件的方案，或者判断无解。输入输出格式输入格式：第一行包含三个正整...

loj上前面跑得很快的魔法代码骚短。（但是很容易被hack，这些人co标都不带脑子么 = =）正解：很明显有个朴素的暴力解法，对于每个炸弹，我们像它能影响的范围内的炸弹都连一条边，最后只需统计一遍size即可，但是n^2会挂掉，所以就有了线段树建图优化（并查集貌似也可以）。于是乎，我也想要自暴自弃了= =线段树建图调的我心态爆炸，然后我就总结出了这道题的几个值得注意的地方：1、内存...