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