摘要: UVA12003 Array Transformer 给一列数,每次询问 将 a[ pi ] 的值 更新为 li 到 ri 区间中小于 vi 的个数 * u / (r-l+1); P4168 [Violet]蒲公英 求区间众数; 阅读全文
posted @ 2018-10-30 17:41 Ed_Sheeran 阅读(145) 评论(0) 推荐(0) 编辑
摘要: P3287 [SCOI2014]方伯伯的玉米田 链接:https://www.luogu.org/problemnew/show/P3287 题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一 阅读全文
posted @ 2018-10-30 17:35 Ed_Sheeran 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题解:今天题没什么思维,都是板子 第一题:打表找规律, 满足a-b=a^b, 枚举这个差,复杂度调和级数 #include<bits/stdc++.h> using namespace std; const int M = 1e7 + 5; int cnt[M]; void pre(int N){ 阅读全文
posted @ 2018-10-30 15:50 Ed_Sheeran 阅读(179) 评论(0) 推荐(0) 编辑