2018.9.22 noi.ac 比赛
该文被密码保护。 阅读全文
posted @ 2018-09-27 22:02 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.9.27 模拟赛——线段树应用、打表找规律+严谨思考推断
该文被密码保护。 阅读全文
posted @ 2018-09-27 20:28 Narh 阅读(2) 评论(0) 推荐(0) 编辑
NOI.AC 32 Sort——分治
摘要：
题目：http://noi.ac/problem/32 从全是0和1的情况入手，可以像线段树一样分治下去，回到本层的时候就是左半部的右边是1，右半部的左边是0，把这两部分换一下就行。代价和时间一样是nlogn。 不全是0和1，可以像快速排序一样，先找一个基准，然后小于它的是0、大于它的是1，调用上一 阅读全文
posted @ 2018-09-27 07:53 Narh 阅读(100) 评论(0) 推荐(0) 编辑