冒泡ioa
冒泡ioa

线段树
文章归档

[CF817F] MEX Queries (线段树+离散化)

题目链接 题解 一道线段树模板题,离散化需要注意下,居然交了10次,丢人…… 细节还是很多的,最近都在写平衡树,一开始把线段树写成和权值树那样的分治方法了orz 代码 [crayon-6094c455b8636172455864/]

   211   2019-04-13   去围观

【考前冲刺Day4】关于我不开long long见祖宗这桩事

T1 增援前线 实锤乱搞题,考试的时候写了一个错误的dp,只拿了一半的分。 实际上这一题应该属于贪心吧 我们用f[i]表示i号点能站多少人。 显然,前l个点的f[i]=a[i]; 对于其他情况,f[i]应由i-l到i-1这段区间内的点更新而来。 具体来说,就是“能跳则跳,满员为止” 我…

   332   2018-11-06   去围观

【考前冲刺Day1】天神下凡

题面 我们先来看看样例: 首先一开始就有一个区域; 一般来说,一个圆对答案的贡献为1,无论它是在外面还是在其他圆的里面。 但是,如果一个圆它的一条直径上所有的点都被覆盖了的话,它对答案的贡献就为2了 由于只能在x轴上安放,覆盖的情况我们也只要考虑x轴上的…

   236   2018-11-03   去围观

[持续更新]zkw线段树学习笔记

zkw大佬的PPT——统计的力量 虽然说这里有一些错误,但是zkw神犇讲的东西还是挺让人震撼的。 操作一:区间查询,单点修改 练习例题 CodeVS1080 这大概是zkw线段树最简单的操作了 如果你看过PPT的话,会发现我们对树的结点的访问是根据结点的二进制数来实现的: …

   262   2018-10-19   去围观

[POJ3264] Balanced Lineup

注:数据改编自原题,输入输出略有不同 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep …

   230   2018-10-01   去围观

[Spoj GSS3]Can you answer these queries III

阅读量:219 views 题目 题目描述 给定长度为N的数列A,以及M条指令 (N≤500000, M≤100000),每条指令可能是以下两种之一: “2 x y”,把 \(A[x]\) 改成 \(y\)。 “1 x y”,查询区间 \([x,y]\) 中的最大连续子段和,即 \(max(x≤l≤r≤y)⁡ { \sum_{l\le i \le r} A[i] }\)…

   219   2018-09-30   去围观