线段树
文章平均质量分 71
QuanQqqqq
acmer老龄退役选手。
博客搬家了。www.quanqqqqq.cn
展开
-
简单线段树–hdu1166
简单线段树–hdu1166这题是一道非常基础的线段树题,最近开始集训打算把线段树重新捡起来写一次,结果发现写的简直差强人意,很多地方调试得非常辛苦,最后还参考了别人的线段树版,但是这次写线段树算是再一次加强了对线段树的理解,由于这个线段树还是比较裸的,所以直接套版都能过。相对是自己第一次敲线段树版,所以注解比较多,相对初学者来说比较清晰。希望以后在能够对更多的算法有自己的理解=-=下面附上hdu11原创 2016-09-01 14:59:01 · 492 阅读 · 0 评论 -
线段树区间更新--hdu3577
改版的线段树题本来是花了将近一个钟理解了一次线段树区间更新的版再加上自己把之前线段树版改了下,然后就打算随便找一道区间更新的题套个版看看自己的版对不对,结果套了这道改版的题,样例过了之后妥妥的交了一发,结果wa了,然后又改了点无关紧要的bug,结果又wa了。。然后就套了几个数据把版打出来看。。结果发现我用区间求和的方式把子节点的所有值都加了起来,但是他不需要所有子节点的和啊!!!然后马上又改了下版,原创 2016-09-02 11:23:23 · 427 阅读 · 0 评论 -
codeforces 787d[补]
感觉这套题强行撸下来真是超神了,头发都不知道掉了多少。。 一道线段树+最短路的混合使用,强行给CF教育了一发 题目:http://codeforces.com/problemset/problem/787/D 题目大意: 简单点来说就是构造一个图,构造的方法有 1、u →\to v 2、u →\to [l,r] 3、[l,r] →\to u 这三种情况,原创 2017-03-27 12:20:16 · 2031 阅读 · 0 评论