主席树 - 随笔分类 - FallDream

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。 hzwer这次不都出省选题了，干脆直接扔出了APIO三道+一道NOI，然后按照惯例最后留了一个模板题。有两道apio是2014的，以前做过了，剩下的题调来调去，还剩20分钟终于做完了。 A.[apio2012] dispatching派遣给阅读全文

posted @ 2017-03-24 17:04 FallDream 阅读(181) 评论(0) 推荐(0)

Codeforces #Round 406(Div.2)

摘要：来自FallDream的博客，未经允许，请勿转载，谢谢。大家好，我是一个假人。在学习OI的过程中，我凭借自己的努力，成功发明出了大顶的dij，并且帮助自己在cf和模拟赛上多过了 -2 道题。发明算法真美妙！不说了，D题因为dij打成大顶的挂了，血都吐出来了。A题瞎特判fst了，神tm只有bc还能阅读全文

posted @ 2017-03-24 07:58 FallDream 阅读(496) 评论(6) 推荐(1)

[3.23校内训练赛]

摘要：来自FallDreaｍ的博客，未经允许，请勿转载，谢谢。 ———————————————————————— A.n个数，m个询问，每次给出区间[li,ri]和xi，yi，求这个区间中膜x=y的数的个数。n,m,x,y<=40000 我的sb做法：确定一个k，大概根号n，我定的是400。大于k的操作主阅读全文

posted @ 2017-03-23 18:33 FallDream 阅读(245) 评论(0) 推荐(0)

[bzoj省选十连测推广赛2]T2七彩树

摘要：抄自：http://blog.csdn.net/coldef/article/details/61412577 当时看了就不会，看了别人的题解不懂怎么维护，最后抄了个代码....... 给定一棵n个点的树，每个点有颜色。m次询问,每次询问一个节点子树中深度和这个点深度之差<=d的点的颜色数量。多组数阅读全文

posted @ 2017-03-13 00:26 FallDream 阅读(303) 评论(0) 推荐(0)

bzoj省选十连测推广赛

摘要：A.普通计算姬题意：给丁一棵树，每个点有一个权值，用sum(x)表示以x为根的子树的权值和，要求支持两种操作： 1 u v ：修改点u的权值为v。 2 l r : 求∑sum[i] l<=i<=r n,m(操作数)<=10^5 题解:数据范围比较小，考虑分块重建的做法。求出每个点的dfs序和子树阅读全文

posted @ 2017-03-07 20:22 FallDream 阅读(349) 评论(0) 推荐(0)

FallDream

欢迎来到秋之国，朋友。

随笔分类 - 主席树

公告