现在有一群任务,每个任务都有开始和结束的时间和一个优先级,给你所有任务的开始结束时间和优先级,问你在某个时间点优先级最小的k个的优先级的和是多少. 普通的主席树是单点修改 区间查询 这题正好相反 可以用差分数组来做 区间查询改为1-i的前缀和 注意copy结点的方式 不能简单的复制T 还有son t ...
分类：
编程语言 时间：
2019-08-01 11:49:08
阅读次数：
128
ZKW线段树 数组定义 单点修改区间最值 区间修改单点查询 ...
分类：
其他好文 时间：
2019-07-31 15:18:35
阅读次数：
101
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
编程语言 时间：
2019-07-31 11:02:21
阅读次数：
187
B - 敌兵布阵 HDU - 1166 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的 ...
分类：
编程语言 时间：
2019-07-31 10:56:14
阅读次数：
132
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long... ...
分类：
其他好文 时间：
2019-07-30 00:36:16
阅读次数：
90
1.问题内容 考虑以下问题： 给定$a_1$~$a_n$,有m次操作，每次操作有两种情况： 修改$a_i$的值 求$a_i$~$a_j$中最小的数 注意 这个例题求的是 最小值 ，而网上的大部分例题都是 求和 ，所以在之后的代码中看到很多min不要奇怪为什么不是+=,因为题目是求 最小值 qwq 所 ...
分类：
其他好文 时间：
2019-07-27 10:05:02
阅读次数：
309
A题 原CF 438D The Child and Sequence 题意 给一串数字，m次操作，1.区间查询；2.区间取模；3.单点修改 基本思路 考虑到模如果大于区间的最大值，则取模没有意义。若小于则向下查询并修改，考虑到一个数每次取模最多为原数的$1/2$，则可认为修改次数不超过$\log{2 ...
分类：
其他好文 时间：
2019-07-26 19:29:40
阅读次数：
88
1 #include 2 #include 3 using namespace std; 4 5 long long n,m; 6 long long a[500009]; 7 long long c[500009],d[500009]; 8 long long lowbit(long long x... ...
分类：
编程语言 时间：
2019-07-21 16:29:03
阅读次数：
411
题目 题目链接 大意：维护一个数列，有两种操作： 查询操作Q L：查询当前数列中末尾L个数中的最大的数 插入操作A n：将n加上t再对D取模，将所得值插入数列末尾 解决方案 由题意知，只有两种操作：单点修改、区间查询 ...
分类：
其他好文 时间：
2019-07-07 00:30:49
阅读次数：
171
上一节介绍了点修改与区间查询的线段树，事实上，线段树还可以做得更多。本节讨论区间修改问题。 给出一个$n$个元素的数组$A_1,A_2,...,A_n$，你的任务是设计一个数据结构，支持以下两种操作： $Add(L,R,v)$：把$A_L,A_{L+1}, ..., A_R$的值全部增加$v$ $Q ...
分类：
其他好文 时间：
2019-06-29 00:44:33
阅读次数：
91
