AC是绝对不可能的

传送门 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示有N个数，接下来有N个正整数, 接下来每行有一条命令，命令有4种形式： (1) Add i j,              表示第i个数增加j（j不超过30） (2)Sub i j ,              表示第i个数减少j（j不超过30）; (3)Query i j ,i<=j，表...

传送门 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） Input 第1行：1个数N，表示序列的长度。(2 <= N <= 10000) 第2 - N + 1行：每行1个数，对应序列中的元素。(0 &...

点击打开题目链接   Input 输入包含多组数据 每组第一行包含两个数N，M（N，M<=100000），N表示树的节点数，M表示询问数，N=M=0表示输入结束。节点的编号为1到N。 接下来N-1行，每行2个整数A，B(1<=A,B<=N)，表示编号为A的节点是编号为B的节点的父亲 接下来M行，每行有2个数，表示lxh和pfz的初始位置的编号X，Y(1<=X,Y&lt...

HDU 1863 - 畅通工程（最小生成树） Problem Description 目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。   Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村...

传送门 问题： 给出一个随意序列，a1, a2, a3, a4, a5 ..... an 1.操作1，给出[ l, r ]  , L = 区间的长度，     计算 ans = a[ l ] * ( L ) + a[ l+1 ] *(L-1) +....+ a[ r-1 ]*2+a[ r ]*1 2.操作2 ，把序列第 i 个数替换成 num 。 输入： 第一行：n，q  （n个数字...