随笔分类 -  数据结构 树链剖分

摘要:http://acm.split.hdu.edu.cn/showproblem.php?pid=5029 题意:n个点的树,m次操作。每次操作输入L,R,V,表示在[L,R]这个区间加上V这个数字。比如[1,2]加上1,[1,3]加上1,那么1这个点就是{1,1},2也是{1,1},3是{1}。全部 阅读全文
posted @ 2017-03-03 19:29 知る奇迹に 阅读(175) 评论(0) 推荐(0)
摘要:4448: [Scoi2015]情报传递 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上、下线联系,同时 阅读全文
posted @ 2017-03-01 21:08 知る奇迹に 阅读(150) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-02-24 19:24 知る奇迹に 阅读(12) 评论(0) 推荐(0)