2017年4月27日
莫队算法
摘要： 莫队： 如果你知道了区间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个询问中跑来跑去，对时间很浪费。于是 阅读全文
posted @ 2017-04-27 20:39 SXia 阅读(202) 评论(0) 推荐(0)
如何在win上用Linux编c++
摘要： 首先，在百度上搜索:Vmware; 接着下一个linux的镜像（一定不要是Ubuntu 16.10，不兼容）。 然后照这它的要求做， 就可以做出虚拟机了。不过有的卡，编程没问题，但你要搞事情的话让你生活不能自理。 关于编程软件，由于linux自带gcc，只要下个Sublime就可以了。 编译的话就按 阅读全文
posted @ 2017-04-27 19:50 SXia 阅读(259) 评论(0) 推荐(0)