还是一道整体二分的题目，思路和之前的类似就不再赘述了恩！注意是一个环所以修改的时候要讨论一下 1 /************************************************************** 2 Problem: 2527 3 User: ra...
分类：
其他好文 时间：
2015-03-07 21:19:33
阅读次数：
232
题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值
首先我们考虑暴力想法
对于每个国家分开讨论 二分操作次数
但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大
这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE
我...
分类：
其他好文 时间：
2014-12-30 11:46:16
阅读次数：
258
2527: [Poi2011]MeteorsTime Limit: 60 SecMemory Limit: 128 MBSubmit: 230Solved: 92[Submit][Status]DescriptionByteotian Interstellar Union (BIU) has rec...
分类：
其他好文 时间：
2014-10-15 20:09:41
阅读次数：
190
