线段树
cyhbyw
这个作者很懒,什么都没留下…
展开
-
ZOJ 3686 A Simple Tree Problem DFS+线段树(区间取反)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969题意很简单。。分析:先作一次DFS求出每个点的起、末位置(时间戳),然后就是线段树区间取反。#include#include#include#includeusing namespace std;inline int L(int &x) {ret原创 2013-04-08 09:43:43 · 996 阅读 · 0 评论 -
HDU 3397 Sequence operation (线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3397题意:。。。。。。分析:线段树。难点是怎样处理好3个标记变量(fg0置0;fg1置1;fg2取反)相互之间的关系!其实,fg0和fg1基本是一样的,可以合二为一(fg01)。这样就变成了fg01与fg22(fg2)的关系的处理。一个例子:先把[a,b]置0(或置1),再把[a,b]取反,此原创 2013-04-10 09:06:45 · 578 阅读 · 0 评论 -
Codeforces Beta Round #43 D. Parking Lot
题目:http://www.codeforces.com/problemset/problem/46/D题意:有一个长为L的街道可用作停车区域。在停车时,司机应当使车与街道完全平行,并且车的方向与道路的前进方向一致。为了能方便地把车停下来,司机在寻找停车位时,要求其与后一辆车的距离不小于b、与前一辆车的距离不小于f(如果其后面无车的话,那么司机当然可以把车停在此停车区域的最末位置,同理,如果其原创 2013-04-12 15:01:36 · 668 阅读 · 0 评论