摘要:昨天00.35的CF,4点才上床,今天打的昏沉沉的,WA了无数发。 题目还是满漂亮的。 尚有几题待补。 C .Complete Naebbirac's sequence 题意:给定N个数,他们在1到K之间,现在1到K的出现次数的不完全相同的,现在让你进行一次操作,使得他们相同。 操作是加一个数到集合 阅读全文
posted @ 2019-02-17 21:38 nimphy 阅读(198) 评论(0) 推荐(0) 编辑
摘要:题意:N个格子排出一排,开始格子颜色都是1;现在有M个操作: 或,把区间[L,R]颜色改为c; 或,查询一共有多少格子颜色为c。 最后求颜色最多的数量。 数据是随机的,且强制在线。 思路:ODT裸题。维护相同颜色的区间。 split拆分区间,assign操作收缩区间,由于数据随机,区间的个数趋近于l 阅读全文
posted @ 2019-02-17 19:27 nimphy 阅读(402) 评论(0) 推荐(0) 编辑