ACM_前缀和与差分
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
【nowcoder】Tree Recovery(线段树-区间更新 / 前缀和与差分)
链接:https://www.nowcoder.com/acm/contest/77/H 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 You have N integers, A1, A2, … , AN. You need to deal with two...原创 2018-02-26 14:13:27 · 416 阅读 · 0 评论 -
【BZOJ 1218】激光炸弹(二维前缀和)
题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2767 Solved: 1273 [Submit][Status][Discuss] Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图...原创 2018-02-28 11:36:30 · 327 阅读 · 0 评论 -
【第十四届华中科技大学程序设计竞赛决赛同步赛】A Beauty of Trees(并查集,前缀和)
链接: https://www.nowcoder.com/acm/contest/119/A 题意: 有n个数,每次给你一个信息l, r, k,代表a[l] ^ a[l+1] ^ … ^ a[r] = k,问你哪些信息是错误的,如果x信息和y信息可以x对y错或者x错y对,那么认为先给出的信息是对的。隔了这么久才来补题解。 思路: 这里是看了春哥大佬写的, 依照题意。如果前后有x...原创 2018-05-12 11:23:18 · 394 阅读 · 0 评论 -
【第十五届浙江省赛zoj 5770 Now Loading!!!】(前缀和,思维)
原题链接代码:#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define rep(i,a,n) for(int i=a;i&amp;lt;n;i++)typedef long long ll;typedef long double LDB;typedef vector&amp;lt;ll&amp;gt;vec;typedef vecto原创 2018-05-12 16:38:51 · 310 阅读 · 0 评论 -
【PAT甲级】1046 Shortest Distance (20)(前缀和)
题目链接The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file...原创 2018-07-27 21:49:54 · 347 阅读 · 0 评论