摘要: 题面 太长了,而且解释的不清楚,我来给个简化版的题意: 给定一棵$n$个点的数,每个点有点权,你需要实现以下$m$个操作 操作1,把$x$到$y$的路径上的所有点的权值都加上$delta$,并且更新一个版本 操作2,对于有向路径$(x,y)$上的点$a_i$,求下面的和值: $\sum_{i=1}^ 阅读全文
posted @ 2018-08-25 18:06 dedicatus545 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 在gzez呆了整个暑假了 但是说实话,感觉时间流逝的速度超乎了我的想象 去年在zsjz呆的三周感觉真的十分漫长,但是这个暑假整整2个月仿佛很快就过去了 仿佛昨天,我还在讲我怎么现场推导border理论 仿佛昨天,我还在咚咚咚的施工声中做NOI2018网络同步赛 仿佛昨天,我还在4楼机房狂刷树上主席树 阅读全文
posted @ 2018-08-25 17:47 dedicatus545 阅读(378) 评论(4) 推荐(0) 编辑
摘要: 这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的,乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 二次剩余 字符串 广义SAM 回文自动机 几何 阅读全文
posted @ 2018-08-25 17:07 dedicatus545 阅读(432) 评论(0) 推荐(1) 编辑