#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #define inf 0x7fffffff #define N 30005 #define M 60005 using namespace std; in ...
分类：
其他好文 时间：
2019-11-13 22:26:11
阅读次数：
78
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 树链剖分的板子题，在bzoj上做到就当复习啦 ...
分类：
其他好文 时间：
2019-07-01 19:55:57
阅读次数：
105
min max千万别用宏定义了。。。 以后都不要用宏定义了。。。 ...
分类：
其他好文 时间：
2019-01-02 19:07:02
阅读次数：
159
题目大意：给你一棵树，每个点都有点权 有3种操作，修改某节点的权值，求树链上节点的权值的最大值，求树链上节点的权值和 树剖裸题，搜一个树链剖分序，用线段树维护一下即可，总时间 ...
分类：
其他好文 时间：
2018-09-24 23:29:03
阅读次数：
417
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题！ 然而没有1A(咬牙)！ 注意值有负数，所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下： ...
分类：
其他好文 时间：
2018-06-29 14:12:58
阅读次数：
172
bzoj1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u ...
分类：
其他好文 时间：
2018-05-24 23:00:36
阅读次数：
235
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权 ...
分类：
其他好文 时间：
2018-05-10 20:51:49
阅读次数：
148
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类：
其他好文 时间：
2017-12-24 18:48:48
阅读次数：
168
