摘要: http://poj.org/problem?id=2104 给定一个序列,求区间第k小 通过构建可持久化的点,得到线段树左儿子和右儿子的前缀和(前缀是这个序列从左到右意义上的),然后是一个二分的get操作。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文
posted @ 2018-04-03 18:11 鲸头鹳 阅读(127) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2891 题意就是孙子算经里那个定理的基础描述不过换了数字和约束条件的个数…… https://blog.csdn.net/HownoneHe/article/details/52186204 这个博客提供了互质情况下的代码以及由此递推出的(另一个 阅读全文
posted @ 2018-04-03 11:28 鲸头鹳 阅读(164) 评论(0) 推荐(0) 编辑