_kirito__

分类

Codeforces(2) Contest(3) STL(1) 二分(2) 前缀和(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章（共34篇）

RMQ

RMQ问题： RMQ问题是Range Maximum Query的缩写顾名思义就是区间最大值问题，对于这类问题的求解方法是——ST算法，ST算法采用一种类似动态规划的求解方式，可以在O(nlogn)内处理，O(1)询问，但是不支持修改，因此适用于极大数据量的查询问题。 ST：对于a[1],a...

2020-02-22

0 386

GCD

GCD：题目描述：给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。对于每个询问，输出一...

2020-02-21

0 490

任务安排一

任务安排一题目描述： N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同...

2020-02-21

0 681

求和

求和题目描述：出题人很困，所以不编题面了。给一个长度为n的序列，你需要求出其中连续m个数的和的最大值是多少。输入：第一行给出一个数字T，表示数组总数（t<100）每组数据的第一行有两个数字 n,m （0<m≤n≤1e5）第二行有n个数字ai (0&...

2020-02-21

0 643