摘要：
Problem H. Super Ants 简单题意：有这么个地图，每个坐标都有一颗糖，糖有一个0-9的价值地图中有一只蚂蚁，能够进行分裂，每次分裂能向8个方向分裂出一段距离具体来说，蚂蚁可以使用t秒的时间分裂到d的距离，其中d=max(abs(x0-x),abs(y0-y))，记住只能8方向！！！ 阅读全文
摘要：
旅馆(hotel) 【问题描述】 【输入格式】 从文件hotel.in中输入数据。 【输出格式】 输出到文件hotel.out中。 【样例输入】 【样例输出】 【数据规模与约定】 对于20%的数据， 1<=N<=100,1<=M<=200 对于100%的数据，1 <= N <= 50000 ，1 < 阅读全文
摘要：
线段树是一种十分方便的数据结构，可以解决多段连续区间的查询问题 对比其他一些数据结构，线段树能够解决的问题是动态的，这也是线段树的特性 线段树的性质还有每个节点保存一个线段，以及左节点保存的线段是父节点保存的线段的左半段，右子节点反之 （即当父节点保存的线段为[1,n],左子节点保存的线段为[1,( 阅读全文