2017年6月27日
bzoj1798: [Ahoi2009]Seq 维护序列seq 线段树
摘要： 题目传送门 这道题就是线段树 先传乘法标记再传加法 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=400010; LL read 阅读全文
posted @ 2017-06-27 21:54 友人Aqwq 阅读(130) 评论(0) 推荐(0) 编辑
codevs1163访问艺术馆 树形dp
摘要： 算裸的树形dp吧 回来复习一波 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int M=1007; int read(){ int ans=0 阅读全文
posted @ 2017-06-27 19:41 友人Aqwq 阅读(121) 评论(0) 推荐(0) 编辑
bzoj1036: [ZJOI2008]树的统计Count link-cut-tree版
摘要： 题目传送门 这 算是link-cut-tree裸题啊 不过以前好像没有写过单点修改.............. #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace st 阅读全文
posted @ 2017-06-27 14:06 友人Aqwq 阅读(138) 评论(0) 推荐(0) 编辑