E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BZOJ4127
【
BZOJ4127
】Abs
Description给定一棵树,设计数据结构支持以下操作1uvd表示将路径(u,v)加d2uv表示询问路径(u,v)上点权绝对值的和Input第一行两个整数n和m,表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存在一条(u,v)的边接下来m行,每行一个操作,输入格式见题目描述Output对于每个询问输出答案SampleInput44-415-2
Dusk_Of_Alchemist
·
2018-07-03 19:10
[
BZOJ4127
][树链剖分][线段树][乱搞]Abs
题意给定一棵树,设计数据结构支持以下操作1uvd表示将路径(u,v)加d2uv表示询问路径(u,v)上点权绝对值的和想了半天不会做……搜了发题解因为d非负,所以最多n次有一个从负数变成正数,那么用线段树记录一下区间中最大的负数,当这个最大负数加上d后变成正数的时候,继续往下update,因为最多只会有n次,所以复杂度也是nlogn级别的#include#include#include#define
LowestJN
·
2017-03-02 20:15
树链剖分
线段树
乱搞
树链剖分
乱搞
线段树
【
bzoj4127
】Abs 线段树+树链剖分
比较不错的题,因为每次都是加一个正数,所以每个数只会由负变正一次。每次变成正数的时候,暴力修改就可以了。维护一下区间最大的负数和负数的个数,如果这次没有负数变成正数,那么直接修改,否则暴力修改。#include #include #include #include #include #include #definemaxn100010 #defineinf1000000000 usingname
u012288458
·
2016-01-18 14:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他