会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Edgration
博客园
首页
新随笔
联系
订阅
管理
2017年5月25日
[bzoj 1103] 大都市meg(树状数组和dfs序) 2017-05-25 18:51 64人阅读 评论(0) 收藏
摘要: 传送门 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路...
阅读全文
posted @ 2017-05-25 18:51 xljxlj
阅读(128)
评论(0)
推荐(0)
编辑
[bzoj 3155] Preprefix sum(树状数组) 2017-05-25 15:10 29人阅读 评论(0) 收藏
摘要: 传送门DescriptionInput第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,….an 接下来M行,每行对应一个操作,格式见题目描述 Output对于每个询问操作,输出一行,表示所询问的SSi的值。Sample Input5...
阅读全文
posted @ 2017-05-25 15:10 xljxlj
阅读(89)
评论(0)
推荐(0)
编辑
[bzoj 1452] Count (树状数组) 2017-05-25 11:48 35人阅读 评论(0) 收藏
摘要: 传送门 题目描述 输入 输出 样例输入 样例输出 1 2 提示 思路 因为权值最大为100 所以对于每一种权值建一个树状数组 然后维护和查询就不多说了 (PS:输出千万别用cout 我RE了10次 改printf就A了!! QwQ)#include#include#inc...
阅读全文
posted @ 2017-05-25 11:48 xljxlj
阅读(113)
评论(0)
推荐(0)
编辑
[vijos 1066和1052] 简单树状数组练习题 标签: vijos 2017-05-25 09:33 46人阅读 评论(0)
摘要: 打鼹鼠 背景SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊……),于是便无聊地开始玩“打鼹鼠”…… 描述在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n#include#includ...
阅读全文
posted @ 2017-05-25 09:33 xljxlj
阅读(133)
评论(0)
推荐(0)
编辑
[笔记]: 前向星 标签: 数据结构存储 2017-05-25 09:13 35人阅读 评论(0) 收藏
摘要: 前向星与邻接表都存储图的方式 前向星是一种数据结构,以储存边的方式来存储图。构造方法如下:读入每条边的信息,将边存放在数组中,把数组中的边按照起点顺序排序(可以使用基数排序,如下面例程),前向星就构造完了。通常用在点的数目太多,或两点之间有多条弧的时候。一般在别的数据结构不能使用的...
阅读全文
posted @ 2017-05-25 09:13 xljxlj
阅读(118)
评论(0)
推荐(0)
编辑
公告