为什么不问问神奇海螺呢

数据结构之线段...

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 思维(47) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

全部文章 / 数据结构之线段树/树状数组（共11篇）

湖南省第十二届大学生计算机程序设计竞赛 Parenthesis CSU - 1809

Parenthesis CSU - 1809 题意：给定一个已经匹配的序列S，长为N，q次询问，每次询问交换a,b两个位置的字符，问交换后字符串是否仍然匹配思路：定义sum[i]=到第i个位置cnt['('] -cnt[')']，显然有i∈[1,n] sum[i]>=0 假设a&...

2018-09-10

0 409

牛客网暑期ACM多校训练营（第五场）I-vcd [树状数组]

I-vcd 题意:一个点集S被认为是好的,当且仅当任意一个S的子集T,总存在一个x>=a的矩阵(a任意,矩形的宽度任意)H.使得 H和S的交集==T... 题意真的难懂给n个点,问有多少个满足题意的点集S 思路: |S|=1 显然成立 |S|=2 只要这两个点y不相同就成立 ...

2018-08-03

0 503

牛客网暑期ACM多校训练营（第二场）J-farm【二维BIT+随机算法】

J-farm 思路：随机算法，二维BIT 一开始考虑的做法和题解的随机做法想的一样，但是没想到离散化...我都不知道那几个小时在干嘛。对于每一个权值的化肥，我们随意rand一个值，每次操作的时候这个区间就加上这个值。如果最后对于i,j。倘若cnt[i][j]*mp[a[i][j]]==v...

2018-07-24

0 574

Different Integers【数状数组求区间不同个数】

Different Integers 题意：有Q个区间，问每个区间[L,R]有多少个不同的数字思路：BIT #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F first #d...

2018-07-22

0 434

E2. Median on Segments (General Case Edition)【思维】好题

E2. Median on Segments (General Case Edition) 题意：E1的强化版本。问中位数是m的区间有多少个思路：定义run(m)：中位数<=m的区间个数，则有式①：cnt[小于等于m的数] >= cnt[大于m的数] 。预处理一下，用数状数组维护。想...

2018-07-10

0 552

E. Nastya and King-Shamans[线段树]

E. Nastya and King-Shamans 知识点:线段树题意:有一个长为n的数组a[n],有q次询问,每次询问把a[pos]改变为v.如果存在一个下标i,使得a[i]==sum[i-1],那么输出这个i;否则输出-1 思路:一开始把所有的a[i]都减去pre[i-1].开另一个数组t[...

2018-06-20

0 461

E. The Untended Antiquity[二维BIT更新区间] 好题!

E. The Untended Antiquity time limit per test 2 seconds memory limit per test 512 megabytes input stan...

2018-03-18

0 783

Just a Hook HDU - 1698

这题属于区间更新的问题，和之前的题目不同的地方是该题是把值改变，而不是加起来，在原来代码的基础上改一改就差不多了 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <...

2017-07-09

0 601

A Simple Problem with Integers POJ - 3468

/*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <iostream> #include <algorithm> #include <strin...

2017-07-09

0 463

I Hate It HDU - 1754

这题涉及单点更新，相对来说比较容易把 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <iostream> #include <algorithm>...

2017-07-09

0 459