摘要: 给你一个长为n的序列a和一个常数k 有m次询问,每次查询一个区间[l,r]内所有数最少分成多少个连续段,使得每段的和都 <= k 如果这一次查询无解,输出"Chtholly" 给你一个长为n的序列a和一个常数k 有m次询问,每次查询一个区间[l,r]内所有数最少分成多少个连续段,使得每段的和都 <= 阅读全文
posted @ 2018-04-09 20:18 楼主好菜啊 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 推荐博客 : https://blog.csdn.net/BerryKanry/article/details/70177006 ST表通常用于RMQ问题中,询问某个区间的最值这类问题中 ST表的核心部分就是 st[i][j] ,表示以 i 为起点跳跃 2^j 所经路径的最值。 更新的时候利用dp的 阅读全文
posted @ 2018-04-09 20:15 楼主好菜啊 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= 阅读全文
posted @ 2018-04-09 19:24 楼主好菜啊 阅读(321) 评论(0) 推荐(0) 编辑