摘要: 题目链接:https://www.luogu.org/problem/P2161 题意:有两种操作,操作A是在区间l,r上染色(每次染的颜色都不同),同时输出那些与之重叠的颜色的个数并将该颜色完全清空,操作B是统计区间目前还有多少种颜色。 分析:用线段树来做,只用到区间修改,每次修改时都找到只有一种 阅读全文
posted @ 2019-09-03 21:29 清酒令 阅读(185) 评论(0) 推荐(0)
摘要: 题目链接:https://nanti.jisuanke.com/t/41303 题意:给你一个包含N个数字的全排列,构成n个序列,每个序列以i开头,且之后的元素必须比它小,并且相邻元素在原排列中位置的绝对值不能大于K 分析:好简单的题啊。。。竟然没想出出来,直接贪心记忆化就好的。。还好队友用主席树过 阅读全文
posted @ 2019-09-03 19:56 清酒令 阅读(282) 评论(0) 推荐(0)