题目链接 思路 将哪些村庄已经被摧毁了放到treap里.查询的时候如果当前村庄已经被毁了,那么就可以直接输出0.不然就输出这个村庄的后继-前驱-1.原因显然 代码 #include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<ctime> #include<bitset> #define ls TR[cur].ch[0] #define r…

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

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

鬼子进村 fhq-treap 题面 观察题目发现可用平衡树做:每次鬼子拆家即从平衡树中加入被拆的节点:每次村民修房子都向平衡树中删除该节点:每次查询时,只需要求出其后驱与前驱,易知nxt-pre-1为答案. 使用\(\text{fhq-treap}\)实现平衡树部分 #include <cstdio> #include <cstdlib> #define MAXN 50005 using namespace std; struct nod{ int sl,sr,val,rnd,sz…

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

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

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

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

/*set加速维护*/ #include<iostream> #include<cstdio> #include<cstring> #include<set> #define maxn 100010 using namespace std; set<int>s; set<int>::iterator p; int n,m,a[maxn],top; ]; int init() { ,f=;char s=getchar(); ;s=get…

平衡树好题 原题传送门 这道题要用Splay,我博客里有对Splay的详细介绍 这道题思维有点难,要把被摧毁的节点插入平衡树,而不是把没有摧毁的节点插入 先把0和n+1插入平衡树,作为边界 操作1:摧毁节点,把该点插入平衡树 操作2:修复最后一个被摧毁节点的位置的可以用栈来求出,并把该点位置从平衡树中删除 操作三:搞一个vis数组,记录是否被摧毁,如果被摧毁了,直接输出0,没被摧毁的话,输出该点后继的位置-该点前驱的位置-1,这应该也很好理解qaq 剩下就没什么问题了(除了代码有点长) #pra…

嘟嘟嘟 线段树好题. 其实挺水的,想暴力怎么做:每一次从这个点开始向两边扩,直到遇到第一个摧毁的房屋. 那么把暴力改成倍增,然后线段树查询区间和是否为0.时间复杂度O(nlog2n). 题解好像有线段树的O(nlogn)的做法,但是特别麻烦,也没怎么看懂. #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #inclu…

还是拿set搞... 用set记录每个被摧毁的位置,Q的时候二分一下,在和上一个摧毁的位置减一下,即可求出能到的房子数 #include<iostream> #include<cstdio> #include<set> #define R register int ; using namespace std; set<int> s; set<int>::iterator it; int stk[N],top,n,m; inline int g()…

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

一.前奏 1.凡是记忆性的问题都不是问题! 如果你曾大致了解了Git这一门技术,你会发现这是属于"记忆型"的,所以,这门技术对我们来说不是问题,是一门熟能生巧的哲学. 有了这个前奏之后,我想您比我更加知道该如何去掌握它. 以下内容纯属个人总结,为了不让这篇总结显得唐突,我会结合以下思维导图一一开展: 二.准备工作 1.git配置: [1].菜单的了解 windows下安装了msmygit,鼠标右键继承了Git客户端的一些命令选项,如下: (在非git仓库目录下鼠标右键的菜单栏) Git…

平衡树实际很简单的 以下讲解都以Luogu P3369 [模板]普通平衡树为例 我不会带指针的Splay,所以我就写非指针型的Splay Splay是基于二叉查找树(bst)实现的 什么是二叉查找树呢?就是一棵树呗,但是这棵树满足性质:一个节点的左孩子一定比它小,右孩子一定比它大 比如: 这就是一棵最基本二叉查找树 对于每次插入,它的期望复杂度大约是lognlogn级别的,但是存在极端情况,比如9999999 9999998 9999997.....1这种数据,会直接被卡成n^2级别 在这种情况…

关于FHQ-Treap             --作者:BiuBiu_Miku 可能需要的前置知识:    一.树形结构的了解:        树形,顾名思义,就是像树一样有很多分叉口,而这里以二叉树为例子,二叉树表示整棵树每个节点的的分叉都小于或等于二,树上最顶端的节点称之为根节点,下面的称为叶子节点.如图(1)就是一棵二叉树.    二.平衡树的概念:       平衡树也叫二叉查找树,学过OI大大佬们应该都知道一个东西叫做二分查找,这里叫二叉查找,所以也具备一个性质,当前节点的左子树上每…

一直一来对XXX(数字)安全卫士非常痛恨,无耻,恶心,没有底线,还有对待我们这些弱小者,就像当年日本鬼子强奸妇女一样,血粼粼的虐杀我们这些弱小者,无法反抗,又必须接受. 你强制杀掉别人的ADB 就算了,你阻止ADB 发现手机那也算了,你为啥又搞出这玩意,就算是被日本鬼子强奸了也会给条活路啊,对我们这些弱小者为什么你连一条活路都不给呢? 手机已经安装驱动,插入手机之后原本应该在任务管理器显示设备的名称,但是由于这个无耻的家伙的存在,设备管理器居然什么都没有,退出之后一切正常. 这个是正常情况: 启…

杀日本人有罪?日本人杀中国人为何无罪?战俘?双手沾满鲜血,仇人,为何杀仇人还要被自己人判刑,被仇人斩首? 看了最后结局,我心里只有这两句话,同学说结局不好,我觉得结局恰恰很好,姜文是个很好的导演,他布置的每个镜头都有特殊的意义在里面. 最后“大三”头颅掉下,他笑了,笑的凄惨,心凉啊~背景音乐一出来我心都是颤抖的,大三有何错?他杀了无辜的百姓??不,他杀的是他的仇人,整个村子被杀,烧光了!!杀光烧光了!!!而且在日本人已经收到停战协议之后组织的烧杀,何其可恨!!!此仇不报,人也?可是他报仇了却被“…

来自www.techgogogo.com 编者注:本文来自Medium前三名推荐文章,发文时已经获得高达2,125个推荐,中文版由天地会珠海分舵编译.全文对当今风靡业界的"全栈xx师"的说法给以抨击.提出了自己独到的观点.人家庖丁解牛时候就没有听说过用的是瑞士军刀.古人杀鸡的时候也焉用牛刀:一个专业的刀客.用的绝对不是周星驰的那把杀猪刀- 如今到处都在提出说自己公司诚招一个全栈xx师.比方,"诚聘若干能够进行编码的全棧设计师".假设你如今去Google下"…

埋点 就是 挖个坑把 种子埋到土里 然后浇水  等待发芽 埋点就是 ,鬼子要进村,我们埋下地雷 埋点就是 小说中 作者欲扬先抑  或者欲擒故纵  设下的伏笔... 好了,用文学的手法很好的  解释了一个  专业的术语…

注:这并不是一篇技术文章,而是记录了我这几个月经历的入职,裸辞,找工作的心路历程,简单介绍一个博主的情况,我是16年毕业生,校招进了一家北京的公司,java开发,和很多年轻人一样,干了一段时间,我发现这项工作和我的职业规划不符,于是,裸辞,从北京杀到上海,经历了一段找工作的艰辛,并顺利进入一家自己心仪的公司,这篇文章是深夜失眠时所写,倾诉的欲望难能可贵,风格可能偏文艺,行文略长,希望能给一些朋友一点启示,一点分享,一点鼓励,无它,轻喷. 在临下火车的时候,我瞥了一眼站台上的时钟,四点一刻,凌晨,…

山坡网的用户抱怨"为什么搜索'二鬼子李富贵'找不到'二鬼子汉奸李富贵'?我用百度搜都能找到." 当时我就滴汗了,用户说的有道理,应该要能搜索到. 之前的方案很简单,用户输入的字串会在数据库里做正则表达式匹配,以便用"二鬼子"能搜到"二鬼子汉奸李富贵".事实证明,我想当然了,即便是这么简单的一个书名搜索,也不能马虎. 那就来分析一下怎么做吧,即便不是专业做搜索的,思路上也可以先YY一下.按照本能,先把问题大而化小. 1. 先把搜索字符串进行中文分词…

[1]生成器 很难用简单的语言描述生成器. 生成器:从字面上来理解,就是以某种规则为基础,不断的生成数据的工具 生成器函数: 在函数中如果出现了yield关键字,那么该函数就不再是普通函数,而是生成器函数. 我们先举个例子 def fib(max): a, b = 1, 1 while a < max: yield a a, b = b, a+b for i in fib(100): print i 如果没有yield 那么这个函数中的内容可要执行很多此了,那么这个函数就像,抗日神剧里面鬼子使用…

本教程是从别人的基础上借鉴整理的 Solr是一个独立的企业级搜索应用服务器,它对外提供API接口.用户可以通过http请求,向搜索引擎服务器提交一定格式的XML文件,生成索引(solr生成倒排索引,数据库生成的索引是二叉树索引,效率差距很大):也可以通过Http Get操作提出查找请求,并得到XML格式的返回结果.Solr是一个类似于Google或者Bing的全文检索引擎, Solr是与搜索引擎优化(SEO)相关联的.很多公司也使用elasticsearch作为搜索引擎.  一.solr安装 准…

http://blog.163.com/l1_jun/blog/static/143863882011741124581/ 由于 Delphi2005 支持中文标识符,在编写 PASCAL 词法分析器的过程中遇到了这个问题,经过多次试验找到了解决方案,至今未发现问题. 代码如下: ) then    result:=false else result:=true;end; 2005年1月28日:感谢滚龙的指点,已将代码改写如下: ) then result:=true  else result:…

首先先看一下大致效果图(因为是动态的,在页面无法显示出来) 具体的实现代码如下: 1.首先是css代码: <style type="text/css"> body,ul,li,a,p,div{padding:0px; margin:0px; font-size:14px;} ul,li{list-style:none;} a{ text-decoration:none; color:#333;} #demo{ overflow:hidden; /*溢出的部分不显示*/ wi…

错误描述:错误1327 无效的驱动器 错误程序:excel 2003   这是office安装源的位置被移动造 成的的,大部分时候安装时可能使用了移动硬盘或者在安装后调整了盘符就会造成这个问题.官方的说法是如果想解决可以使用DispTool工具将安装源缓存重新移动到一个合法的位置.实际上你可以删除这个安装源.这样只是你如果想添加其他组件时要重新提供安装源. 下面是该工具的链接:http://www.microsoft.com/en-us/download/details.aspx?id=1830…

开篇介绍 最近经常和朋友聚会,三十而立的年龄自然讨论最多的就是各自的小家庭,如何赚钱,工作,未来的就业发展,职业转型等话题.还有各种跳槽,机会选择,甲方乙方以及外包中的各种趣事,外企与国内私企的发展机会,还有各种老外大PK.今天在这里也就聊聊这些话题,相信这些话题对现在正在面临一些职业选择的朋友有所借鉴,以及对将要面对一些的人和物有所认识和了解.   当然本文中讲述的一些观点仅为个人观点不代表任何组织和个人,只尽量描述一些我所经历过的或者知道的一些东西.关于外包行业中的这些比较,好与坏,得与失大…

方法一: 1.点开始-运行-输入cmd-format f: /fs: FAT32 (这里f:是指U盘所在盘符) 2.打开控制面板-管理工具-计算机管理-磁盘管理-找到U盘的所在的盘符--点右键--删除磁盘分区(这个选项是灰色的,没办法选取)-创建新的磁盘分区--按照提示完成磁盘分区后就可以格式化U盘了. 方法二: 下载USBoot工具(这个工具很经典的一般ghost系统盘都带有网上一搜索一大片),用HDD方式进行格式化, 其中需要按照提示拔下再插入优盘,最后完成启动盘制作.这个时候可以双击盘符,…

最近得赶进度爬点东西,对于豆瓣,它为开发者提供了API,目前是v2版本,目前key不对个人开放,但是可以正常通过其提供的API获取数据.豆瓣V2版API权限分3类:公开.高级.商务,我们用开放基本数据接口,一般个人爱好者自建网站或应用都能满足的公开权限. 还有一点,豆瓣API返回值为json,所谓JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式.它基于JavaScript(Standard ECMA-262 3rd Edition - December…