- 博客(8)
- 收藏
- 关注
原创 NOIP2005校门外的树c++ (合并区间/差分前缀和)
因为可能有部分区间重合,可以对重合的区间进行合并。做法是对区间数组的一维进行排序。排序之后,可以合并的区间一定是连续的(直观感受一下就行,证明就不写了)。实现细节上,vector的push_back()方法是在原数组的基础上开辟新内存,这个bug找了一个多小时。如果定义vector时不分配长度,用push_back没问题;如果本身分配了长度,再用push_back就会产生一些小问题。
2022-09-23 10:31:10 507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人