标签:数据结构

3 篇文章

TSOJ 1352 – 线段树 – 模板备份
题目 题目描述 第三次选择那些大晴天的日子,第三次行走在孤单的海岸线,第三次静静地种更多的花给自己看~ 我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后, 输入t次区间, 根据输入的区间,求该区间内花的总数. 注意这一次,我们要看更多次的花…
TSOJ 1175 移动小球 [静态双向链表]
概述 这道题实际上之前做过一遍,但是神奇地哪里都找不到了。想法是大约半年前的想法,重新实现了一下。 没有什么好说的,静态双向链表,实现左侧插入和右侧插入。速度要比STL list快很多。   题目描述 你有一些小球,从左到右依次编号为1,2,3,…,n,如下图所示。 你可以执行两种指令。A X Y 把小球X移动到Y左边;B X Y 把小球…