![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 57
星辰大少主
重庆oier
展开
-
电子眼(基环外向图)
前言为什么我一定要把这么一个特别简单的题目写成博客呢,因为这是我的第一道基环外向图,为什么我一定要写基环外向图呢,因为名字好听呀题目阆中市是一个环境优美,气候宜人的小城。因为城市的交通并不繁忙,市内的道路网很稀疏。准确地说,阆中市有 n 条马路和 n 个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一个交通网络,显然每两个路口之间都是可以到达的。 为了更好的管理阆中市的交通原创 2017-09-22 21:07:55 · 826 阅读 · 0 评论 -
【NOIP2016】天天爱跑步之树上差分
题目难道还有谁不知道的么个人恩仇录这是我第一次正经参加noip,然后遇到了这道题,记得当时好像连树都不会,还是很执着的搞掉了前4个点,然后还很用心的做了链那一个点并且自信过了七个点,现在回想一下当年的自信是哪里来的,原来是不会分析时间复杂度。。。 不过还是过了4个点,最后听说这是16年最难的题目就很开心啊,还有好多爆0的,我们省只有一个满分。 所以后来对这道题心存畏惧,然后第一次接触LCA和差分原创 2017-09-27 20:52:29 · 591 阅读 · 1 评论 -
BZOJ 4127 ABS (含对拍程序)(数量剖分、线段树)
各位刷BZOJ的朋友们千万不要同cincout,会RE的!!! 各位刷BZOJ的朋友们千万不要同cincout,会RE的!!! 各位刷BZOJ的朋友们千万不要同cincout,会RE的!!!题目给定一棵树,设计数据结构支持以下操作1 u v d 表示将路径 (u,v) 加d2 u v 表示询问路径 (u,v) 上点权绝对值的和思路明显是个树链剖分嘛 废话!我就是找...原创 2018-02-19 18:35:31 · 231 阅读 · 0 评论