bzoj3307 雨天的尾巴

树链剖分+线段树,思路很棒!
  • AaronGZK
  • AaronGZK
  • 2016年02月05日 12:07
  • 1251

【bzoj3307】雨天的尾巴 线段树+树链剖分

考虑如果在序列上的话,每次只需要在区间左端点+1,右端点-1,最后用线段树一起统计即可。 在树上的话,就用树链剖分转换成序列,每一次操作,对应修改O(log n)条重链上的标记,最后用线段树来统计。...
  • u012288458
  • u012288458
  • 2016年04月14日 09:12
  • 386

分类算法之朴素贝叶斯——简单天气预报算法

这两天学习了一个相对比较简单但是十分实用的分类算法——贝叶斯分类算法,与我做项目使用的svm算法相比确实有很多精妙之处,。好比撒尿牛丸——好吃又好玩,而贝叶斯分类器则是简单又强大。本文结合简单天气预报...
  • abcd_d_
  • abcd_d_
  • 2014年10月09日 14:01
  • 2576

Unity3d中使用自带动画系统制作下雨效果

之前看了以前版本的unity3d demo AngryBots ,觉得里面的下雨效果不错,刚好前段时间学习了,写出来跟大家分享下,直接开始。 使用自带动画系统制作下雨效果。 先制作下雨的雨...
  • chenluwolf
  • chenluwolf
  • 2013年12月02日 16:14
  • 2992

bzoj-3307 雨天的尾巴

题意: 给出一个n个点的树,有m个事件; 每次是将x到y的路径上所有点都投放一个z的物品; 求最后每个点上那个物品最多; n,m 题解: 一道数据结构好题; 首先这道题问的是最终答案,那么把所有事...
  • ww140142
  • ww140142
  • 2015年09月22日 20:36
  • 1784

BZOJ 3307: 雨天的尾巴

被虐地不要不要的 我还是太垃圾了
  • cgh_Andy
  • cgh_Andy
  • 2017年03月31日 11:41
  • 223

unity3D 下雨效果实现

这个效果借鉴自unity例子angrybot,并做了一部分适应项目的修改。 angrybot的实现方法 单个雨滴 RainBox 1.Start的时候从Mgr里面取一个雨滴的mesh给MeshFil...
  • songchao_xx
  • songchao_xx
  • 2016年02月29日 22:26
  • 4564

生活随笔:雨天

早上下了一场雨,踏着雨水天回来办公桌里面继续开始写代码,前段时间的植物像病了一样,现在总算好起来,开了几片叶子。烦恼的每天都在晚上记录明天要做的工作,开始一天的目标。没有收入,只能靠依稀卖几元电子书挣...
  • hero82748274
  • hero82748274
  • 2017年05月07日 10:38
  • 270

BZOJ3307: 雨天的尾巴

线段树合并 在链的两端x,y各打上1个z的加标记,在LCA(x,y)打上1个z的减标记,在fa(LCA(x,y))打上1个z的减标记,每个节点和所有孩子的线段树合并就好了code:#include ...
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2017年04月26日 19:13
  • 277

bzoj 3307: 雨天的尾巴

卡常数+卡内存,如果离散化了应该能好很多,但是我犯逗没有这么做 首先如果是序列上在一段内加入一个数,那么就是在位置l +1,在位置r -1,然后用权值线段树维护最大值就行。 那放在树上呢? df...
  • heheda_is_an_OIer
  • heheda_is_an_OIer
  • 2016年04月13日 16:22
  • 222
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:雨天
举报原因:
原因补充:

(最多只允许输入30个字)