2020年5月23日
线段树模板
摘要： 维护区间加法 https://www.luogu.com.cn/problem/P3374 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxN=500000; struct Node{ i 阅读全文
posted @ 2020-05-23 17:17 ___Charles 阅读(111) 评论(0) 推荐(0)
迭奶牛
摘要： 农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量WiWi以及 阅读全文
posted @ 2020-05-23 14:05 ___Charles 阅读(144) 评论(0) 推荐(0)
卷积和求和
摘要： 链接：https://ac.nowcoder.com/acm/contest/5633/C 好像是数学公式样的，下次遇到这种题目可以想着打表找规律 维护sum[i]=\SigmaΣ a[i]*(n-i+1)枚举第一列的 a[i]a[i] 那么每次乘上的数字就是(sum[n]-sum[i-1])*i。 阅读全文
posted @ 2020-05-23 09:48 ___Charles 阅读(696) 评论(0) 推荐(0)