题目链接：点击打开链接
思路：我们都知道， treap可以维护整个区间内的数的大小关系， 那么我们在线段树的每个节点上建一棵treap， 那么对于一个n个数的每一个数， 他都会经历logn个结点，所以总的结点数是n * logn。 然后二分答案ans， 询问区间内
一个防止超内存的黑科技：开一个数组做内存池。
细节参见代码：
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-18 18:42:50
阅读次数：
190
超级计算机虽然基本组件和个人电脑的概念差别不大名，但规格和性能却强大很多，拥有比个人电脑更高速的运算，够执行一般个人电脑无法处理的大资料量。也是因为这样，超级计算机造价昂贵，耗能惊人，而且温度极高，体积可能比你家还大。 芯片只有1.5平方厘米 然而偏偏有人反其道而行之，制造出体积极小，消耗极低，体积 ...
分类：
其他好文 时间：
2016-05-10 20:21:48
阅读次数：
214
2016年转眼上半年的时间已经过去得差不多了。从2015年开始，黑科技出现的频率不断被拉高。
本来平时在科幻片中才出现的技术出现在现实生活中开始展现，其实去仔细找线索，这些黑科技
或者隐性的科技在比较早期就已经开始研发了。只不过，针对大多数人的消费习惯还没有形成。
我的观点是：黑科技或者隐性科技可以作为即将展开的不久的未来的生活方式。近几年在之前的
技术研究积累下，各种黑科技层出不...
分类：
其他好文 时间：
2016-05-10 07:11:52
阅读次数：
118
1. NSuserdefaults数据持久化安全性分析；
2.NSuserdefaults数据持久化使用自定义算法加密/解密的必要性...
分类：
其他好文 时间：
2016-05-06 15:14:17
阅读次数：
286
通过这个namespace的概念，Linux上就可以实现一个虚拟的系统了。 什么意思？使用clone()系统调用，加上一定的flag，就可以将一个进程 process_a 放在与当前namespace ns_a 不同的另一个namespace ns_b 中，这时， process_a 在 ns_b ...
分类：
系统相关 时间：
2016-05-02 15:29:25
阅读次数：
506
由一个struct里的member(成员)的指针得到这个struct的指针，从而可以得到这个struct的其他成员。 通过这种方法，Linux内部就不需要维护一个task_struct的双向链表了，只需要维护task_struct里面的某个成员的双向链表，效果等同于一个task_struct的双向链 ...
分类：
系统相关 时间：
2016-05-01 21:39:22
阅读次数：
363
Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新
翻译的不好的地方可能会非常多…可能很多地方都会是直译…只是给大家看这个论文提供一个参考罢了
语序懒得调整成汉语语序辣
如果某些地方有更好的翻译建议,请联系我.
不严格按照原论文的排版来翻译…1...
分类：
其他好文 时间：
2016-04-22 20:23:17
阅读次数：
281
本人原创，长文慎入，但此文绝对不会让你失望。
WWDC2015已经过去一段时间了，我发现自从更新了Swift2.0到现在的Swift2.2，我只是跟着版本更新了所有需要更新的语法，依旧自以为是很熟练的Swift程序员。刚入职比较闲碰巧看到了1月份的中国首届Swift大会上大牛们的分享，突然陷入了思考，有了很多新想法又重温了几遍WWDC2015大会的视频，尤其是408和414号视频！！！我下定决心重...
分类：
编程语言 时间：
2016-04-11 01:54:34
阅读次数：
262
微软Biuld2016大会刚刚结束，会议上微软CEO纳德拉Show出的一大波黑科技，又一次让软粉们心情为之振奋，信仰充值爆棚！尽管过去一年微软的Win10 Mobile表现不尽如人意，可是凭借PC端的强劲表现，依旧在短短半年的时间创造了2.7亿的装机神话。Win10 Mobile究竟有没有未来，这个 ...
干掉这道题的那一刻，我只想说：我终于**的AC了！！！ 最终内存1344K，耗时10282ms，比起归并树、划分树以及其他各种黑科技，这个成绩并不算光彩⊙﹏⊙ 但至少，从最初的无数次TLE到最终的AC，这过程见证了一个二分算法的艰辛优化 先贴代码： 1 const int bktSize=1024; ...
分类：
其他好文 时间：
2016-04-05 01:58:05
阅读次数：
252
