线段树
关注
分享
扫一扫
文章平均质量分 73
John_pascal
这个作者很懒，什么都没留下…
展开
-
自学线段树的一些最最基本的操作
在最近两天的自学线段树当中，我领略了很多，接下来就讲一下我所领悟的东西。首先，线段树的风格是比较重要的。每一个人写线段树都有很不一样的写法，我现在是看了老师教材里的写法写的，当然还有很多不一样的写法——如非递归、用record记录左儿子和右儿子之类的。我的风格，也是教材里的风格是把x*2和x*2+1视为x的左儿子右儿子，另外我也觉得这样子挺方便的，与堆的储存方式很相像。原创 2016-07-29 14:14:20 · 2388 阅读 · 1 评论 -
2016.07.14【初中部 NOIP提高组 】模拟赛C
题目：https://jzoj.net/senior/#contest/home/1742T1：输油管道.这道题乍一看以为是搜索，就像我考试时打了足足300行代码最后一分未得，其实根本不用搜索，因为我们有智商。我们可以想，当我们从起点一直延其方向往终点出发时（起、终点只有一个方向可以到达）我们一定会遇到一个被偷了的管道。亦即，这个管道必定时答案需要输出的管道，至于为原创 2016-07-15 19:35:35 · 451 阅读 · 0 评论