题目大意有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。
请你输出m次操作后第p个位置的值。二分答案题解好机智！
我们二分答案x，然后就是判断a[p]>=x?
把原序列转化为01序列，0表示小于x，1表示大于等于x。
那么区间升序排序其实就是把0全放前面，1都放后面。
用线段树兹瓷区间赋值就好了。
然后只需要维护区间0的个数。#include
#incl...
分类：
编程语言 时间：
2016-05-12 15:51:50
阅读次数：
234
Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次搬家。...
分类：
其他好文 时间：
2016-05-12 14:56:00
阅读次数：
138
在单层循环的退出中，使用break即能退出，那么多层循环呢？机智的人们使用flag标识符的方式，例如： 简单的讲，就是将标识符赋予一个值，在执行过程中，如果输入退出键的关键词，将标识符改变为其他的值。设置循环时，使用while flag == '初始值'，如果中途改变flag值后，由于多层循环中没有 ...
分类：
编程语言 时间：
2016-05-10 23:19:27
阅读次数：
164
今年3月，Google 破天荒提前半年发布了 Android N 开发者预览版。当然，作为一个不合格的谷粉并没有第一时间体验安装，因为至今仍然能够回忆起来去年今日此门中（雾）兴冲冲刷了 Android M Preview 的时候发现各种
crash 就连微信也（不出所料得）中招时自己一脸懵逼的心情。当然，为自己的机智而庆幸并没有过多久，很快就有微信好友（当然也是纯纯的谷粉）反馈微信又双叒叕在 A...
分类：
移动开发 时间：
2016-05-06 14:51:07
阅读次数：
740
一牛网论坛是一个技术交流平台,论坛包含各种技术资料、案例分析、问题解答,是IT人员交流的好平台,平台中汇聚着各类工程师,可以在论坛进行手机开发、物联网、无人机、智能车等知识的学习交流和分享经验,各种资料免费下载。
试用活动开始后，笔者第一时间联系到一牛网的论坛管理员-白菜，经过多次协商，最终确定了此次Lark7618语音识别wifi模块的免费试用活动方式，入口在文章的最下方。
由白...
分类：
其他好文 时间：
2016-05-03 18:13:57
阅读次数：
268
SPFA+二分答案 开始做的时候，想直接跑图论，后来发现好像不对（不然数据范围怎么这么小） 但是显然要用到图论，机智的我就想到了二分答案。 考虑，假如有一个ans,那么如果存在length i / time i >=ans(i属于路径上的边),那么显然更优 ,则可发现问题可转换为如果一个答案更优,那 ...
分类：
其他好文 时间：
2016-05-01 16:08:08
阅读次数：
231
1.剪纸片：这是一道简单的题目，假如你身边有一张纸，一把剪刀，在H-star的比赛现场，你会这么做：(1). 将这张纸剪成两片(平行于短边剪开)；(2)将其中一片剪成一个圆，作为圆柱的底面；(3) 纸的另一片的一边沿着圆的周长将圆围起来，直到围成一圈，形成一个无盖的圆柱体。需要注意的是，纸片可能会有重叠部分。聪明的你机智的你喜欢思考的你这时候就开始想，一张纸片按上述方式所组成的圆柱的最大体积是多少...
分类：
其他好文 时间：
2016-04-29 19:30:59
阅读次数：
153
1.剪纸片：这是一道简单的题目，假如你身边有一张纸，一把剪刀，在H-star的比赛现场，你会这么做：(1). 将这张纸剪成两片(平行于短边剪开)；(2)将其中一片剪成一个圆，作为圆柱的底面；(3) 纸的另一片的一边沿着圆的周长将圆围起来，直到围成一圈，形成一个无盖的圆柱体。需要注意的是，纸片可能会有重叠部分。聪明的你机智的你喜欢思考的你这时候就开始想，一张纸片按上述方式所组成的圆柱的最大体积是多少...
分类：
其他好文 时间：
2016-04-26 21:38:06
阅读次数：
343
很开心！终于第八周了！项目终于完成了！答辩也完了！ 总结一下前八周的成果大概就是： 1.做网页设计 2.写代码 3.改代码 4.写文档 5.改代码 6.改……代……码 7.代码终于改完了QAQ 讲道理啊为什么这次的随笔写的这么随便这么短，因为马上就不能交了啊！所以先写短一点儿再改就好了对不对！机智如 ...
分类：
其他好文 时间：
2016-04-25 00:46:21
阅读次数：
95
前些日子在家突然想看看微信公众号的开发，看了它的通讯机智后发现可以试着模拟出这样一个平台。 微信公众平台的通讯机制： 由此可以看出公众号的实现需要三大部分：客户端（用户部分，也就是微信客户端） 服务端 公众号（实际为动态网页）。 而这里主要的是服务端和客户端两个部分，它们构成了“平台”，而公众号是不 ...
分类：
微信 时间：
2016-04-23 16:28:47
阅读次数：
303
