摘要： 区间not，求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块，每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:... 阅读全文

摘要： 首先。。。这是道(很水的)网络流我们发现"每个时刻不能有两个蜥蜴在同一个柱子上"这个条件是没有用的因为可以让外面的先跳，再让里面的往外跳但是还有柱子高度的限制，于是把柱子拆点为p1和p2，p1向p2连边，边权为柱子高度对于相距(注意！是欧几里得距离！)小于d的两个柱子p和q，q2向p1连边，p2向q... 阅读全文