2017年5月19日
值域线段树 (玲珑OJ 1117)
摘要： 点击打开题目链接 题目意思很简单: 1、插入x 2、把小于x的数变成x 3、把大于x的数变成x 4、求集合中第x小数 5、求集合中小于x的数个数 思路: 线段树,节点是值的分数,你可以离散,也可以不离散,直接标记;我的写法是: 看代码注释>>> 据说数组改为指针会快点;代码比较挫.存一个; 代码二: 阅读全文
posted @ 2017-05-19 17:12 Code-dream 阅读(185) 评论(0) 推荐(0) 编辑