摘要:
莫队: 如果你知道了区间l,r的ans。你想知道l-1,r或l,r+1的区间ans,如果你能O(1)转移,就能用莫队在O(n^1.5)(原时间(O(n^2)))解决此为题。(n为个数,m询问数,m和n同级) 首先,讲解一下它的优化原理。 原来有m个询问l和r在这m个询问中跑来跑去,对时间很浪费。于是 阅读全文
摘要:
首先,在百度上搜索:Vmware; 接着下一个linux的镜像(一定不要是Ubuntu 16.10,不兼容)。 然后照这它的要求做, 就可以做出虚拟机了。不过有的卡,编程没问题,但你要搞事情的话让你生活不能自理。 关于编程软件,由于linux自带gcc,只要下个Sublime就可以了。 编译的话就按 阅读全文