题目大意:给出一个数列,每次从这个序列中删掉一个数字,问每次删之前逆序对的数量是多少。
思路:这个题用CDQ分治是飞快的,然而我不知道怎么写。。于是就朴素的写了树套树。然后就朴素的被卡常了
内层用一个线段树。这个线段树不修改,一开始就要建好,然后线段树的每一个节点维护一个平衡树,存的是线段树存的区间中所有的值。
一开始先算一下逆序对数,然后每次删点的时候,先查询在这个点之前有多少大于...
分类:
其他好文 时间:
2014-12-23 17:25:53
阅读次数:
360
2009年12月23日13:22:39能跟上关键技术的发展,是你在就业市场和未来保持优势的最佳手段。你对我们列出的十门技术精通吗?哪怕是大略精通? 我不知道你的具体工作是什么。如果你是某冷门领域的专家而变得不可或缺,或者你们的公司十分稳固,以你现有的技术就足以安度你的职业生涯,那我不知道你是否有失....
分类:
其他好文 时间:
2014-12-23 13:47:59
阅读次数:
188
马上就要去上课了,上课前写一篇。是的,很迷茫,我不知道我要干什么,我一直想当个黑客,上大学后又不知道如何去学,学校不会教你什么,都要靠自己,现在学了C,数据结构,汇编以及少量的算法,但感觉还是远远的不够,很多东西都不了解,在什么都不了解的情况下去接触黑客,我怕我只会成为脚本小子,编程是半吊子,然后就...
分类:
其他好文 时间:
2014-12-23 10:22:11
阅读次数:
93
这个BUG,我不知道怎么去表达自己的心情,并不是所有浏览器都会再现,貌似和Extjs 自己的解析有关,同时也和自己的使用有关,看到确实有人在stockoverflow 上提到类似的BUG,但是一直没有correct的答案。 突然走路...
分类:
Web程序 时间:
2014-12-22 11:22:32
阅读次数:
353
对于Builder模式很简单,但是一直想不明白为什么要这么设计,为什么要向builder要Product而不是向知道建造过程的Director要。刚才google到一篇文章,总算清楚了。在这里转贴一下这位richardluo的比喻。简单地说,就好象我要一座房子住,可是我不知道怎么盖(简单的砌墙,层次...
分类:
其他好文 时间:
2014-12-21 20:34:46
阅读次数:
115
我之前分享过一篇文章:给coder的十个读书建议。 我不知道为什么要写这个?但肯定不是为了告诉我的读者怎么去学习,因为我还没这个资格。只是单纯的将遇到的现象和自己的想法记录下来,所以不喜勿碰。 前段时间,...
分类:
其他好文 时间:
2014-12-21 02:04:26
阅读次数:
178
我之前分享过一篇文章:给coder的十个读书建议。我不知道为什么要写这个?但肯定不是为了告诉我的读者怎么去学习,因为我还没这个资格。只是单纯的将遇到的现象和自己的想法记录下来,所以不喜勿碰。前段时间,我想到了一个项目。然后我就去问了我认为在技术方面比较不错的人(当然比较范围是在学院)。我想知道他对社...
分类:
其他好文 时间:
2014-12-21 01:51:44
阅读次数:
225
2014年即将过去,这一年我参加了不少面试,被问到了很多问题。回来总结下发现自己确实在基础方面有着很多的不足,还有很多东西是我不知道的。遂在下半年购入书籍若干,并系统的加以学习。我目前在看的书是Jon Skeet的深入理解c#和精通C#第六版。老板还推荐了C#核心技术不过我还没买。精通C#这本书还是...
本来不想逛空间的,但还手贱忍不住看看最近同学的动态,除了几个推销产品的,很多都很拼。 有时觉得自己做的还是不够,没有抱怨,只是干,我不知道未来会是怎样但是我觉得人生就是向他们那样的最精彩。 虽然我只是个臭大二的,但是我却松懈了,明天就要考英语四级,我准备裸考了,哈哈。 刚刚打球回来,自...
分类:
其他好文 时间:
2014-12-19 18:59:06
阅读次数:
184
国内的实体企业,特别是生产制造企业,高端设备制造企业我不知道,在化工企业来说,上mes的时候,信息主管部门都想花小钱办大事情,一些想一次性签订所有的功能模块,有多少上多少,有了个这个系统,想把厂里其他小型系统都代替了,甚至还想都上齐了,以后做大数据分析。想法都..
分类:
其他好文 时间:
2014-12-18 19:05:34
阅读次数:
148