摘要：
2014-10-0120:44:42思路：倒着考虑，比如现在考虑到了第 k 个，他要排到第 p 个位置，那么一定要让他前面有 p-1 个空位，用线段树维护即可，每个节点存这段区间内空位个数。、 1 /**************************************************... 阅读全文
posted @ 2014-10-01 20:46
Naturain
阅读(180)
评论(0)
推荐(0)
摘要：
2014-10-0116:53:27思路：比较裸的线段树，考的是离散化和线段更新，即：叶子节点表示线段。 1 /************************************************************************* 2 > File Name: 3... 阅读全文
posted @ 2014-10-01 16:54
Naturain
阅读(193)
评论(0)
推荐(0)
摘要：
2014-10-0115:31:32思路：这题调了我N久，二分的基础还是弱QAQ。我的方法是：用首先用树状数组来维护出入队的情况，初始1-N都是1，第k个人出队，则k的位置减一。在找下一个人的位置的时候用二分，注意：二分查到的位置不能是已经出队的人！借鉴了别人优雅的反素数求法。～～～～ 1 /***... 阅读全文
posted @ 2014-10-01 15:34
Naturain
阅读(265)
评论(0)
推荐(0)
摘要：
2014-10-0114:32:29反素数：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0 File Name: atp.cpp 3 > Author: Nature 4 > Mail: 564374850@qq.co... 阅读全文
posted @ 2014-10-01 14:33
Naturain
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号