2018 年 11月 1 日随笔档案 - dingyl

摘要：题目大意：给出一段无序数组找出任意一段区间和*这段区间的最小值使这个值最大栈的经典问题用栈预处理出当前ai 为这块区间最小值的时候的区间范围（L 和R）阅读全文

posted @ 2018-11-01 11:05 dingyl 阅读(327) 评论(0) 推荐(0) 编辑

摘要：题目意思：给出n k 求 k%1 + k%2 +k%3+...+k%n 的和利用分块的思想我们知道 k%i ==k-k/i*i 同时一段连续的区间的 k/i 是相等的阅读全文

posted @ 2018-11-01 11:00 dingyl 阅读(118) 评论(0) 推荐(0) 编辑

dingyl