摘要：
题意 要求支持三种操作 1.区间求和 2.单点修改 3.区间取模 分析 问题主要在于区间取模 需要多维护一个区间最大值，当最大值已经小于模数的时候就不需要操作了 【先开始读错题了，写了个区间修改哎我没救了】 阅读全文
posted @ 2018-08-09 23:20
HappyJoy
阅读(167)
评论(0)
推荐(0)
摘要：
题面 分析 区间加很裸 关键是怎么处理除的问题，很明显，不能用lazy，因为不能满足直接合并左右区间而得到大区间的答案 除的效果是会让数字变小，那么减法也可以做到，我们就把除法变成减法 当序列被除到一个比较小的数的时候，最后减去的数可以是相同的 比如 2 2 2 3 除以3，得到 0 0 0 1，相 阅读全文
posted @ 2018-08-09 22:46
HappyJoy
阅读(157)
评论(0)
推荐(0)
摘要：
题意 给出n个区间，n<=10000， 依次将每个区间涂上不同 的颜色，问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据： 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间（1<=L<=R<=10000000） 分析 从区间的问题很明显的看出是线段树，做法也很简 阅读全文
posted @ 2018-08-09 22:09
HappyJoy
阅读(112)
评论(0)
推荐(0)
摘要：
题面 n点2n-2条有向边，数据先给一颗1为根的生成树边集，边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边，一定是从 i 到 1（2<=i<=N）的有向边，保证每个点都能到 然后给出除1外每个点到1的 阅读全文
posted @ 2018-08-09 00:26
HappyJoy
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号