摘要:
"P1772 [ZJOI2006]物流运输" SPFA+DP 常数奇大的线段树维护那些天不能走 cpp // luogu judger enable o2 include include include include include using namespace std; vectorline[ 阅读全文
摘要:
"P2962 [USACO09NOV]灯Lights" 看完题面,我马上~~趁教练不注意 打开了某399小游戏。熟练地找到了这个 "游戏" 。颓废了一上午~~ 就想到怎么做了。 "233" 对于一个灯和所以与他相连的等灯。每个灯只有按和不按两种情况。为什么呢? 如果同一盏灯按了两次。就跟没按时一样的 阅读全文
摘要:
这个题我们可以使用树状数组做 啥? 树状数组? 那个不是维护前缀和的东西吗? 各位看官,让我慢慢道来。 首先我们可以想到,对于一个询问$ [l,r] $,只有$[1,r]$中的数可能对这个询问有影响。 这就启示我们可以按照询问的右端点进行一波升序排序。 不过这和树状数组有什么关系呢? 对于同一个数$ 阅读全文