P2087 GTY的人类基因组计划2

    • 32通过
    • 144提交
  • 题目提供者 iamzky
  • 评测方式 云端评测
  • 标签 平衡树 线段树 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    GTY决心改变人类基因!!

    题目描述

    GTY召唤了n个人来做实验,GTY家的房子很大,有m个房间一开始所有人都在1号房间里,GTY会命令某人去某个房间等待做实验,或者命令一段区间的房间开始实验,实验会获得一些实验信息点数,点数为房间里的人数,如果一个房间里的一群人已经做过实验了那么这些人将不会增加实验信息点数(不会增加是针对这一群人的,不是对这群人中的每个人,即1,2,3做了实验,1,2再做实验还会增加2点实验点数)

    输入输出格式

    输入格式:

    第一行两个整数n,m,q(n,m,q<=10^5)表示人数,房间数和操作数

    接下来q行每行一个操作 "C i j"表示让第i个人去房间j "W l r" 表示让区间[l,r]的房间做实验

    输出格式:

    对于每一个W操作,输出一个数,表示此次操作所获得的实验点数

    输入输出样例

    输入样例#1: 复制
    3 5 7
    C 1 2
    C 2 2
    W 1 2
    C 3 2
    W 1 2
    C 3 3
    W 1 3
    输出样例#1: 复制
    3
    3
    0

    说明

    善用STL

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。