![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
SSLOJ2201 树
DescriptionRayray现在在一棵有n个节点的树,现需要你按要求完成rayray给出的询问和修改操作。询问操作,从当前点出发到目标点,rayray所需要的时间。执行完此操作后,rayray会跑去目标点。 修改操作:将rayray通过树上某条边的时间修改为w。Input 第1行,3个整数n,q,s,分别表示树的节点个数,询问和修改操作的总数以及rayray在原创 2015-09-15 21:52:40 · 724 阅读 · 0 评论 -
ZSOI2013 花瓶 线段树
题意:给出两种操作,一种是从A开始向后放花,一种是把a到b的花全部扔掉。放过的位置就不能再次放显然线段树,加上两种标记,一种是这块是满的,一种是这块是空的,然后第一种操作答案带上三个值#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a原创 2016-03-23 15:22:15 · 358 阅读 · 0 评论 -
poj3694 Network Tarjan+树链剖分
嗯就如上一篇所说,我们缩完点之后,就成为了一棵树,然后每个点权对应它到他的父节点的边是否狗带,然后每次LCA在链上乱跳的时候维护下清空标记就行了,qlog^2n的果然跑得快,172ms。。。。。。Problem: 3694 User: BPM136Memory: 19208K Time: 172MSLanguage: G++ Result: AcceptedSource Code原创 2016-05-07 12:54:48 · 815 阅读 · 0 评论