摘要：
传送门 题目大意：一棵树，节点一开始有颜色并都相同。有两种操作a--b路径上所有点染成c， 求a-b路径上有多少个颜色连续的序列。 题解：树链剖分 线段树需要记录区间个数sum,区间左右端点的颜色lc,rc，还有懒标记。 其他需要注意的就是端点了。 如：用线段树统计区间[l,r]有多少连续的颜色序列 阅读全文
posted @ 2017-10-20 20:20
ANhour
阅读(175)
评论(0)
推荐(0)
摘要：
[HAOI2015]树上操作 传送门 题目大意：三个操作 1：a,b,c b节点权值+c 2：a,b,c 以b为根的子树节点权值全部+c 3:a,b 查询b到根路径的权值和。 题解：树链剖分 操作1 ,2是区间修改，3是区间和。 看题解都提示开long long 了，我也开了，可是整形相乘赋值给Lo 阅读全文
posted @ 2017-10-20 17:37
ANhour
阅读(269)
评论(0)
推荐(0)
摘要：
T1Vigenère 密码 传送门 题解：字符串模拟 代码： #include <cstdio> #include <cstring> #include <iostream> using namespace std; char k[1010],s[1010],ans[1010]; int len1, 阅读全文
posted @ 2017-10-20 13:06
ANhour
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号