deerly_的博客

单点更新+求区间和 #include <bits/stdc++.h> using namespace std; #define lson root<<1 #define rson root<<1|1 #define MID int m = (r + l) / 2 typedef long long ll; int data[112345], n; char ...

Performance Review Gym - 101174F （DFS + 线段树） 题目链接 题目大意：有一颗有根数，N个节点，每个节点有两个值rank，t，求每个节点的子树中rank值比祖先小的所有结点的t的值的和。 样例： 5 i号节点的根 rank[i] t[i] 4 4 80 1 1 40 -1 10 60 3 5 50 4 8 70 题目分析： 画出图来...

CodeForces - 635D 线段树 题目链接 题目大意：n天，不修机器之前机器可以生产preNum个物品，修完之后可以生产repairNum个物品，修机器需要repairTime天，m个询问。 1 day num 表示在第day天，他想要生产num个。 2 day 表示在第day天开始修机器。 当2询问时，输出在修机器的基础上的生产个数。 样例 5 4 10 1 6 ...

Distinct Values HDU 6301(贪心+线段树) 题目链接 题目大意：t组数据，n个点，m个限制条件，限制条件L, R是说L，R区间里面不能有重复的元素。然后让你构造出一个符合这些条件的一个序列。 样例： 3 2 1 1 2 4 2 1 2 3 4 5 2 1 3 2 4 输出： 1 2 1 2 1 2...

题目链接 Problem 说不清楚，简化之后就是两种操作 1 求[l,r]区间的gcd 2 给[l, r]区间每个元素 + v Input 3 4 2 3 4 1 1 3 2 2 2 1 1 1 3 1 2 3 Output 1 2 4 Ideas ...