Seating

P3071 [USACO13JAN] Seating G 题解

题意:维护两个操作,区间推平,求连续 \(0\) 的个数为 \(x\) 的最前位置。 线段树。 因为需要求连续 \(0\) 的个数,所以维护区间左边连续 \(0\) 的最大个数,区间右边连续 \(0\) 的最大个数以及区间连续 \(0\) 的最大个数。 注意修改的时候要看是修改为 \(1\) 还是修 ......
题解 Seating P3071 USACO 3071
共1篇  :1/1页 首页上一页1下一页尾页