前缀和模板
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
差分模板
#include <iostream> #include <cstring> typedef long long ll; using namespace std; long long a[1000005]; long long b[1000005]; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.ti...原创 2018-07-23 00:54:12 · 658 阅读 · 0 评论 -
ZZNUOJ2140: 学无止境(线段树?不存在的,哈哈)
题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子,每天好好学习天天向上。曾经宝儿姐给自 己定了一个计划,刷穿bzoj。于是她每天把oj上连续的几道题给写一遍,这样持续了n天。现在宝儿姐想知道有多少天自己 是处于特别强的状态。某一天,如果宝儿姐那天刷的所有题目,n天后已经都刷过了至少3遍,那么那天就是很强的状。 给...原创 2018-08-08 15:33:07 · 182 阅读 · 0 评论 -
poj 3276(差分思想)
思路:用一个数组前标记和后标记优化中间的遍历,前标记+1后标记-1,这样就能判断是否反转 /* I am nothing but I must be everything. */ #include <map> #include <queue> #include <vector> #include <cstdio> #include <c...原创 2018-11-23 23:17:58 · 320 阅读 · 0 评论