该文被密码保护。 阅读全文
摘要：
Description 给定一个长度为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个数大（严格 阅读全文
摘要：
Description 传送门 Solution 如果真的按照题目要求一对对的考虑好麻烦的。。（我场上就没嗑出来） 我们定义集合ai，假如鸡i要存活，则它需要哪一些鸡在它和i相关的鸡同时被拎出来前存活。 可能定义看得人有点晕。。是这样，初始时ai里只有i。则我们要求所有和i同时被拎出来过的鸡，在和i 阅读全文
摘要：
Description 传送门 Solution em又是神仙题。 考虑到目前的一个凸包，顶点点集为S。 现在在它内部或边缘上的点集为T，则贡献为2|T|−|S|,设从T中去掉S的点后得到了集合A。则2|T|−|S|=2|A| 可知AUS的凸包点集还是S。 好的关键点：A的子集个数为2|A|。怎么样 阅读全文