qq_41510496的博客

splay树入门级教程【例1】skydec有n个数，每次他都会把一些数放进盒子里，由于skydec太傻×，所以他不能判断数的大小，现在他请求你帮他求盒子里的第b小数输入：一个数n表示数的个数，一个数m表示操作的个数 (n<=m<=100000)操作由2部分组成，简称为a和b，如果a=0，则表示将b放进盒子里，如果a=1，则表示询问盒子里的第b小数输出：对于每次询问输出答案【算法】如果是...

The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 9577 Accepted: 3117DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the number...

题目背景小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》，剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队，于是独立团与鬼子展开游击战。题目描述描述 县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。这是有m个消息依次传来1、消息为D x：鬼子将x号房子摧毁了，地道被堵上。2、消息为R ：村民们将鬼子上一个摧毁的房子修复了。3、消息为Q x：有一名士兵被围...