树上差分
文章平均质量分 80
Drenight
Dream in the night.
展开
-
NOIP2015 运输计划 树上差分(路径覆盖)
#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long原创 2017-08-06 20:44:21 · 334 阅读 · 0 评论 -
739B - Alyona and a tree倍增+差分
发现cf文本读确实变快了,但是用了快读树剖还是过不了2e5,好像常数大了4?后来才想起来这是离线的树链改值,差分就行了跪了的树剖:#include<bits/stdc++.h> //#pragma comment(linker, "/STACK:1024000000,1024000000") #include<stdio.h> #include<algo...原创 2018-03-07 20:01:21 · 240 阅读 · 0 评论