标签:分块

【题解】线段树练习4加强版 (CodeVS5037) -boshi

这是一道挂羊头卖狗肉的题。(虽然我也不知道究竟能不能用线段树解决)但是分块实在是太方便了。

题意

给定一个长度为n的序列和一个正整数k,有m次操作。(n,m,k<=105)每次操作是将一个区[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】Mayor’s posters 分块 离散化 POJ – 2528

1. 题目

传送门= ̄ω ̄=
题意:
依次张贴n张海报,新张贴的会覆盖之前的海报。给你每个海报覆盖的区间,问你最后还能看见几个海报。

n<=10^4,1<=坐标<=10^7

b[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 I Hate It HDU – 1754 分块大法好

戳这里→题目传送门= ̄ω ̄=
PS:窝现在说的使HDU上的,洛谷上的略有不同,窝的代码交到洛谷上要改一下才行~(ˉ▽ ̄~)

1. Problem

很多学校流行一种比较的习惯。老师们很喜欢询问,从某[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 敌兵布阵 HDU – 1166 分块解法

1. Problem:

Problem Description

C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 分块

分块感觉也没必要讲多了,人家hzwer讲得多好……%%hzw%%orz。
传送门

再贴个我写的分块区间增减、区间求和。
题目:洛谷P3372【模板】线段树 1 传送门

思想:把大小为n的数组分成√[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment