Processing math: 100%

随笔分类 -  分块

摘要:题目大意: 有一棵有根树,根为 1 ,点有点权。现在有 m 次操作,操作有 3 种:1 x y w ,将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 );2 x y ,询问在 x 到 y 的路径上有多少个点点权 >0 ;3 x ,询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文
posted @ 2019-02-28 20:18 AlphaInf 阅读(586) 评论(0) 推荐(19) 编辑
摘要:题目大意:给你一个长度为n的数列ai,定义fi=rij=linumj。 有m个操作: 操作1:询问一个区间l,r请你求出ri=lfi。 操作2:将ax变成y。 此题貌似正常做都不是很好做,考虑用一些奇奇怪怪的做 阅读全文
posted @ 2019-02-06 23:02 AlphaInf 阅读(267) 评论(0) 推荐(15) 编辑
摘要:题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣!!!!!!O(n1.5+q×n)的分块过掉辣!! 而且速度贼快内存贼小啊(成功踩到b站第一) 由于此题需要强制在线的删除或者插入,所以 阅读全文
posted @ 2017-11-26 19:55 AlphaInf 阅读(769) 评论(10) 推荐(20) 编辑

点击右上角即可分享
微信分享提示