一个区间数组归并问题&&一个并行问题

​两个链表，链表里的元素是 [low, high] 这样的区间，每个链表里的区间是单调递增且不相交的，怎么快速找到两个链表的所有相交的区间？比如[3，10]与[5，11]的香蕉区间为5到10。如果有10个链表呢？怎么快速“归并”？

我这个场景下不需要找到所有相交区间，只需要找到前几个相交区间就好了（不确定，有时候找到第一个就行有时候要找到所有相交区间），所以不要考虑归并前两个，再归并第三个、第四个，而是要同时操作10个链表。

可以把这个链表改成数组，前面只是为了帮助理解。

再问一个C++并行问题：并行线程需要修改的数据是不是不能为线程间共享的数据？否则没有并行效果了。比如有一个数组 int a[10000];，每个线程都只会把数组的某些位直接赋值为1，并行操作不会导致算法逻辑错误，但由于都是在修改同一个内存区域，由于某些原因会导致几乎完全没有并行效果，甚至并行更慢了。

一种妥协方案是线程内部申明一个局部vector，处理完再返回，主线程里合并每个子线程的处理结果，返回的时候还要复制一份，线程多时合并操作说不定比子线程内部处理还耗时得多。。。

两两归并就是个无底洞，会万劫不复，写到第三个就没地方写完了。甚至让人想到用有限状态自动机fsm。

不同核之间不能共享L1、L2cache，同一个数组不能共享在同一个L1 cache了，多线程修改同一个数组，需要在cache之间频繁转移，并行就失效了，难怪。。。