题面： 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. ...
分类：
其他好文 时间：
2017-08-02 21:03:11
阅读次数：
184
题面： 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在 ...
分类：
其他好文 时间：
2017-08-02 21:02:51
阅读次数：
197
题目 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继 ...
分类：
其他好文 时间：
2017-08-02 20:23:01
阅读次数：
157
Question 参考 题意找出[a,b]中与n互质的数的个数分析通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数.但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理。先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是 m/r ...
分类：
其他好文 时间：
2017-07-30 23:48:04
阅读次数：
239
今天是我学习编程的第五天~~ 今天感觉不错，虽然今天没有很刷题，但今天老师讲了许多知识，我也学到了许多，但可能是因为我不够聪明的原因，有一些不是特别了解，看来我还需努力。今天我已经开始独立思考题了，每次问老师之前我都会思考许多，并不是盲目的询问，而且思路也逐渐上路了，有时还能编辑对几个答案。希望不是 ...
分类：
其他好文 时间：
2017-07-30 23:36:11
阅读次数：
125
今天进行了考试。 其实看到考题时我就笑了，哈哈哈哈没有循环。 循环听了2天了还不是太懂，哎呀跑题了。。。 拿到考题其实是蛮轻松的，题目真的不难，希望我不会这么快滚蛋。试题很快就搞完了，很快乐。 但是麻烦在后面，文件输出错误，第一次全部0蛋，有点扎心。。。 最后的结果还是好的，比我预计的好很多。 通过 ...
分类：
其他好文 时间：
2017-07-29 21:30:12
阅读次数：
125
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 ...
分类：
其他好文 时间：
2017-07-28 21:02:36
阅读次数：
247
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-07-28 19:22:05
阅读次数：
173
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x ...
分类：
其他好文 时间：
2017-07-28 12:49:10
阅读次数：
146
题目链接：http://poj.org/problem?id=1062 解题思路： 枚举区间+Dijkstra 一开始理解错了题意，WA了好久。后来参考题解才AC了。 把每一样物品看成一个点，由物品A换到物品B看成从A指向B的边，这样一来就把问题转换成最短路问题了，具体实现看代码吧。。。关键是枚举区 ...
分类：
其他好文 时间：
2017-07-27 20:14:42
阅读次数：
160
