标签：线段树

【蓝桥杯 2022】最优清零方案

题目描述给定一个长度为 $n$ 的序列 ${a_i}$ 和一个整数 $k$，一次操作可以将连续 $k$ 个整数减一或者将一个整数减一，求将所有整数变为 $0$ 的最少操作次数。 $1\le k\le n\le 10^6$，$0\le a_i\le 10^6$。算法分析啊，这题，我咋不会啊……......

Posted by WHZ0325 on 2023-04-02

【APIO 2015】巴邻旁之桥

题目描述一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 $A$ 和区域 $B$。每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑，每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离，河的宽度也是 $1$ 个单位长度。区域......

Posted by WHZ0325 on 2019-05-02