ACM__树状数组
文章平均质量分 75
ACM中的树状数组题目
P1n9
这个作者很懒,什么都没留下…
展开
-
一维树状数组和二维树状数组
hdu1166敌兵布阵 树状数组适用于频繁对数组元素进行修改,同时又要查询数组内任一区间元素之和。 听说线段树也可以做,线段树的作用:点修改,区间查询,区间修改。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[50005]={0};int c转载 2017-08-02 11:56:00 · 271 阅读 · 0 评论 -
hdu2688 Roate
Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5038 Accepted Submission(s): 877Problem Description Recently yifenfei face such ...原创 2018-05-28 18:02:28 · 189 阅读 · 0 评论 -
牛客多校第五场----F take
链接:https://www.nowcoder.com/acm/contest/143/F 来源:牛客网take 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Kanade has n boxes , the i-th box has p[i] probability ...原创 2018-08-03 09:02:09 · 304 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6447 YJJ's Salesman
YJJ’s Salesman Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1716 Accepted Submission(s): 635Problem Description YJJ is a salesman wh...转载 2018-08-28 23:21:20 · 274 阅读 · 0 评论 -
ccf 201709-5 除法
201709-5 试题名称: 除法 时间限制: 10.0s 内存限制: 256.0MB 问题描述: 问题描述 小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种: 给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。 给你两个数l, r,你需要回答al + al+1 ...原创 2018-09-09 21:21:44 · 189 阅读 · 0 评论 -
Codeforces Round #510 (Div. 2) D. Petya and Array(树状数组或线段树)
地址:http://codeforces.com/contest/1042/problem/D很多题都是不会直接就可以应用一个算法,都会转变一下就变成了熟悉的问题;这道题当把数组变成前缀和sum数组则需要找满足sum[j] - sum[i - 1] < t;如果数据量小的话,直接在对应的前缀和值上进行树状数组即可;但是这题数据比较大,所以先将前缀和值离散化排序一下,sum[j] - t ...原创 2018-09-20 15:53:50 · 388 阅读 · 0 评论 -
练习赛补题----Gym - 101908C Pizza Cutter 树状数组+离散化
Grandpa Giuseppe won a professional pizza cutter, the kind of type reel and, to celebrate, baked a rectangle pizza to his grandchildren! He always sliced his pizzas into pieces by making cuts over con...原创 2019-03-21 09:52:03 · 391 阅读 · 0 评论