Byte97

t点击打开链接

树状数组就线段树来说 无法进行区间修改和求z

单调队列解决 区间RMQ

program bzoj2438;const maxn=8000000;var now,tot,all,n,m,i,j,k,x,y,o:longint; one:boolean; ans:double; ou,fin,dd,count,stack,dfn,low,belong,root:array [0..100001] of longint;

3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2794  Solved: 1132[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3398  Solved: 1550[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）