高级数据结构
线段树、树状数组、主席树、字典树等
卿与
博览而约取,厚积而薄发
展开
-
P1198 [JSOI2008]最大数
题目描述 传送门 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LLL不超过当前数列的长度。(L>0)(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nnn加上ttt,其中ttt是最近一次查询操作的答案(如果还未执行过查询操作,则t=0t...原创 2019-09-06 14:01:17 · 149 阅读 · 0 评论 -
Lost Cows
Lost Cows N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers ...原创 2018-09-06 22:58:05 · 374 阅读 · 0 评论