- 博客(4)
- 收藏
- 关注
RSS订阅原创 线段树+扫描线
其中，将这个图形进行分割的四条线我们就称为分割线，为了快速计算出截线段长度，可以将横边赋上不同的权值，具体为：对于一个矩形，其下边权值为1，上边权值为−1。那么问题就是实现这样的效果是十分困难，因为并不能很好的确定这条扫描线每次具体移动多远，但是，我们观察可以知道，并不是需要边扫边计算，只需要当扫描线遇到矩形的底边或顶边时，进行计算这段过程扫过的面积即可。表示这条扫描线是矩形的下面的一条边还是上面的一条边，由于题中会告诉我们矩形的左下角坐标和右上角坐标，因此很容易得到两条切割线，{
2024-01-31 22:12:56
2010
原创 珂朵莉树/颜色均摊
是最核心的操作之一，它用于将原本包含点 x 的区间（设为 [l, r]）分裂为两个区间 [l, x) 和 [x, r] 并返回指向后者的迭代器。在数据随机的情况下一般效率较高，由于其本身是一种暴力求解，因此会被精心构造的特殊数据卡到超时。对于 ODT 来说，区间操作只有这个比较特殊，也是保证复杂度的关键。的迭代器（简单理解为地址），将其自减得到的就是包含。，那就产生了一个新的问题，我们如何返回。暴力的删除它们之前的这段区间，然后在。所在的线段，由于所有的区间都存储到。所在的区间，然后插入区间。
2024-01-30 22:01:28
1759
原创 Educational Codeforces Round 161 (Rated for Div. 2) A~D
个怪物，每个怪物都有攻击力和防御力，每轮每个怪物都会对两边的怪物进行攻击，如果怪物承受的伤害高于他的防御力，那么这个怪物就阵亡了，每轮结束后，会阵亡多少怪物？|，每个城市到达距离它最近的城市需要花费1金币，到达其它城市需要花费的金币等于他的距离，给你。个城市在数轴上的位置，两个城市之间的距离等于|，问你有多少种方法构成三角形（不考虑顺序）。由大、小写字母构成的字符串。满足从1~n满足以下条件，则称字符串。题意：n根木棍，每根木棍长度为。：表示从1~i 需要的金币，：表示从n~i需要的金币数。
2024-01-21 13:58:33
808
原创 redmi buds 4 lite无法连接电脑/手机
如果你手机之前连接过，那么关闭手机蓝牙，然后触击蓝牙耳机两侧五下；同理，连手机之前连过其它设备，步骤相同。
2023-12-27 10:18:34
3265
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人