线段树
文章平均质量分 53
ZZZZone
这个作者很懒,什么都没留下…
展开
-
【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化
题目链接:https://vjudge.net/contest/175173#problem/E题目大意: 给你n 个区间段l[i], r[i] 0 (1 解题思路: 这道题就是给你n个区间段, 让你选择尽可能多的段使得任意区间不重叠的加强版。 所以首先我们会吧区间段按照r排序,r相同l大的靠前, 因为r越小, 给后面其他段腾出来的时间就越长, 当r相同时, l越大原创 2017-08-01 10:31:34 · 739 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio (二分+ 线段树)
2017 Multi-University Training Contest - Team 4 HDU 6070 Dirt Ratio题目链接:HDU 6070题目大意:给你nn个数, 让你选一个区间, 使得区间不同数的个数比区间长度尽可能的小。数据范围:1<=n<=60000,1<=ai<=n1 <= n <= 60000, 1 <= a_i <= n解题思路:这道题就是一道经典的找一个区间使得∑原创 2017-08-05 10:59:10 · 450 阅读 · 0 评论 -
[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)
[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)题目链接: E. Danil and a Part-time Job 题目大意: 给一棵大小为n的以1为根节点的树。 每个点的值为0或1, 有q个操作: 1. pow v, 对于v以及v的子树所有节点01反转。 2. get v, 查询v以及v的子树中1节点的个数。数据范围: (1≤原创 2017-11-13 23:14:47 · 411 阅读 · 0 评论