摘要：
[BZOJ 3731] Gty的超级妹子树 (树分块) 题面 给出一棵树(或森林)，每个点都有一个值。现在有四种操作 1.查询x子树里 y的值有多少个 2.把点x的值改成y 3.添加一个新节点，它的父亲是x,值是y 4.断开节点x与父亲节点的边，一棵树变成两棵树 分析 新姿势 树分块get 分块预处 阅读全文
posted @ 2019-08-08 20:19
birchtree
阅读(323)
评论(0)
推荐(1)
摘要：
[LOJ2736] [JOISC 2016 Day 3] 回转寿司 (分块+堆) 题面 给出一个有n 个点的环，环上各点有一个初始权值 $a_i$ 给出 Q 个询问，每次询问给出一个区间 [l,r]和一个值 A，对于 A 的变动定义如下 对于每个询问，回答遍历完区间[l,r]后 A的最终值。 分析 阅读全文
posted @ 2019-08-08 19:43
birchtree
阅读(382)
评论(0)
推荐(0)
摘要：
[AHOI2013]作业 (莫队+分块) 题面 给定了一个长度为n的数列和若干个询问，每个询问是关于数列的区间[l,r]，首先你要统计该区间内大于等于a，小于等于b的数的个数，其次是所有大于等于a，小于等于b的，且在该区间中出现过的数值的个数。 分析 为简化时间复杂度分析，假设n,m在同一个数量级 阅读全文
posted @ 2019-08-08 09:18
birchtree
阅读(297)
评论(0)
推荐(1)
浙公网安备 33010602011771号