树状结构
文章平均质量分 86
Sher杨
这个作者很懒,什么都没留下…
展开
-
Ka Chang 沈阳网络赛 (树上分块+dfs序时间戳+树状数组 )
Given a rooted tree ( the root is node 11 ) of NN nodes. Initially, each node has zero point.Then, you need to handle QQ operations. There're two types:1\ L\ X1 L X: Increase points by XX of all n...原创 2018-09-11 14:21:40 · 298 阅读 · 0 评论 -
洛谷 P2590 [ZJOI2008]树的统计(树链剖分+线段树)
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上的节点的最大权值III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身输入输出格式输入...原创 2018-09-17 21:53:34 · 193 阅读 · 0 评论 -
中国石油大学 Chip Factory(字典树处理异或最大值)
9264: Chip Factory时间限制: 5 Sec 内存限制: 128 MB提交: 268 解决: 61[提交] [状态] [讨论版] [命题人:admin]题目描述John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large a...原创 2018-10-04 10:20:52 · 209 阅读 · 0 评论 -
DP好题集选
2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己....目录MemSQL Start[c]UP 3.0 - Round 1C.Pie Rules Avito Cool Challenge 2018C. Colorful Bricks(组合数学+dp) Codefo...原创 2019-02-16 15:26:04 · 2494 阅读 · 4 评论 -
点分治+算法模板
#include<bits/stdc++.h>using namespace std;#define Sheryang main#define TYPE intconst int maxn=1e5+7;typedef long long ll;const int mod=1e9+7;void Smax(TYPE &a,TYPE b){if(a<b) a=b...原创 2019-03-14 23:22:18 · 243 阅读 · 0 评论 -
2018 ccpc 吉林 I.LOVERS(线段树)
题意:初始化给定n个空串,每次有两个操作: wrap l r d : change Si To dSid (l=<i<=r) query l r : 题解:对于一个数字x若执行第一个操作则则若对于一个区间sum(l,r)执行第一个操作则设则便可以用线段树去维护这两个东西便可,这里只考虑了d是一位数的情况,但是在线段树下传标记的...原创 2019-05-06 17:31:38 · 740 阅读 · 0 评论