Live2d Test Env

随笔分类 -  RMQ---老司机树

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

点击右上角即可分享
微信分享提示