house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共5篇）

Different Integers

牛客一 J题树状数组题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), coun...

树状数组

2018-07-25

0 628

[学习笔记]树状数组

树状数组要是别人说怀有希望是错误的事，无论多少次我都一定会反驳这句话。基本代码 int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x; i<=n; i+=lowbi...

学习笔记树状数组

2018-07-29

0 484

ABC：Meaningful Mean

题目描述 You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K. a has N(N+1)⁄2 non-empty contiguous subsequences, {al,al+1...

树状数组

2018-07-29

0 642

Traffic Network in Numazu

Traffic Network in Numazu 题目描述 Chika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for...

图论 LCA 树状数组

2018-08-18

0 357

Escape from the Hell

Escape from the Hell [JAG Asia 2016] 容易证明优先选择差值大的更优对于最后一瓶我们可以枚举枚举最后一瓶，然后在树状数组上消去它的影响，然后线段树check是否出现被追上的情况，即查询区间最小值。需要用到两个线段树，因为当二分找到的位置在最后一瓶后面...

树树状数组线段树

2019-09-14

0 431