二次联通门 : cogs 942. [東方S3] 比那名居天子 ...
分类：
其他好文 时间：
2017-07-13 21:55:09
阅读次数：
139
★★ 输入文件：bustravel.in 输出文件：bustravel.out 简单对比 时间限制：1 s 内存限制：128 MB H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站 ...
分类：
其他好文 时间：
2017-07-12 19:54:37
阅读次数：
167
思路： 维护两个树状数组，一个记录种树区间左端点，一个记录右端点。 每次询问查询“看不见的树区间”，即右端点小于查询区间左端点和左端点小于查询区间右端点。 ...
分类：
其他好文 时间：
2017-07-12 12:10:07
阅读次数：
151
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 ...
分类：
其他好文 时间：
2017-07-11 17:59:48
阅读次数：
128
求补图连通块，用链表优化，势能O(n+m) ...
分类：
其他好文 时间：
2017-07-10 20:17:24
阅读次数：
127
真不好意思把luogu的链接放出来，数据也太水了把，想吐。。 简单叙述一下题意把，不粘贴了，没有脸。 刚开始给定若干个堆，然后你可以吧两个堆合并，或者删除值为x并输出x所在的堆min ...
分类：
其他好文 时间：
2017-07-10 20:12:00
阅读次数：
137
题目描述 Zxl有一次决定制造一条项链，她以非常便宜的价格买了一长条鲜艳的珊瑚珠子，她现在也有一个机器，能把这条珠子切成很多块（子串），每块有k（k>0）个珠子，如果这条珠子的长度不是k的倍数，最后一块小于k的就不要拉（nc真浪费），保证珠子的长度为正整数。 Zxl喜欢多样的项链，为她应该怎样选择数 ...
分类：
其他好文 时间：
2017-07-09 23:03:40
阅读次数：
216
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人 ...
分类：
其他好文 时间：
2017-07-09 17:12:20
阅读次数：
199
题目描述 题目描述 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、 ...
分类：
其他好文 时间：
2017-07-08 21:12:44
阅读次数：
220
