摘要:
Rikka with Prefix Sum 题意: 给出一个数组a,一开始全为0,现在有三种操作: 1. 1 L R W,让区间[L,R]里面的数全都加上W; 2. 2 将a数组变为其前缀和数组; 3. 3 L R 询问此时a数组区间[L,R]的和。 题解: 第一种操作我们可以简化为a[L]+W,a 阅读全文
摘要:
C. Playing Piano 题目链接:https://codeforces.com/contest/1079/problem/C 题意: 给出数列{an},现在要求你给出一个数列{bn},满足: 1.当an+1>an时,有bn+1>bn;2.当an+1=an时,有bn+1!=bn;3.当an+ 阅读全文
摘要:
Accumulation Degree 题目链接:http://poj.org/problem?id=3585 Description: Trees are an important component of the natural landscape because of their preven 阅读全文
摘要:
Intervals 题目链接:http://poj.org/problem?id=3680 Description: You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Yo 阅读全文