随笔分类 -  线段树

摘要:题意:在1到n的气球中,在不同的区域中涂颜色,问每个气球涂几次。 #include<cstdio>int num[100010];int main(){ int n, x, y;; while (scanf("%d", &n), n) { for (int i = 0; i < n; i++) { 阅读全文
posted @ 2018-08-04 08:15 青山新雨 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题意:给n个人插队,输出最后的队伍情况(题意写的有些粗糙) 思路:第一点:在最后的队伍中,我们唯一能确定的是最后一个人一定能排到指定位置。那么,倒数第二个是在最后一个基础上确定位置的,这样一层一层的倒着确定,所以,我们要逆着放,用二分的方法。 第二点:将一个插队问题与线段树所所解决的问题进行联系:插 阅读全文
posted @ 2018-08-01 21:52 青山新雨 阅读(196) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示