线段树
线段树的模板,应用,习题
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
线段树模板
线段树模板 单点更新+区间查询 #include<iostream> #include<stdio.h> #include<math.h> #include<string> #include<string.h> #include<algorithm> #define ll long long #define l(p) t[p...原创 2020-02-04 21:34:50 · 205 阅读 · 0 评论 -
POJ - 2352Stars———线段树+二维偏序
Description: 天文学家经常研究星图,星图上的星星由平面上的点表示,每颗星星都有笛卡尔坐标。一颗星星的等级是指该星星左方至下方范围内的星星的数量. 例如,查看上图所示的地图,5号星的等级为3(左方至下方范围内有1、2、4号星),2号星和4号星的等级为1。在这张地图上有一颗0级的星星,两颗1级的星星,一颗2级的星星,和一颗3级的星星。 你需要写一个程序来计算给定星图上每个等级的星星数量。...原创 2020-03-03 13:52:17 · 315 阅读 · 0 评论