树上差分
文章平均质量分 55
SindarDawn
QZOIer,FTCer,UESTC ACMer,梦想成为大神的Yuta
展开
-
NOIP模拟题 [DP][二分][树剖][树上差分]
认认真真地想…… T1: 题意:求三个字符串的LCS; 分析: 开三维,只在都相等的时候考虑加1,因为每个配对点都只顺序枚举一次,所以不会漏不会重。#include<cstdio> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<algorithm原创 2016-11-09 20:03:19 · 659 阅读 · 0 评论 -
bzoj3631 松鼠的新家[LCA][树上差分]
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1643 Solved: 776 [Submit][Status][Discuss] Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他原创 2016-10-19 18:45:28 · 671 阅读 · 0 评论