扫描线：
https://www.cnblogs.com/Parsnip/p/10887135.html
https://blog.csdn.net/Emma2oo6/article/details/120584307
https://blog.csdn.net/weixin_30609331/article/details/96234492

LIS& LCS
https://www.xuebuyuan.com/586419.html
https://blog.csdn.net/guhaiteng/article/details/52643015
https://blog.csdn.net/murmured/article/details/19016519?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101.3001.4242
https://blog.csdn.net/George__Yu/article/details/75896330?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101.3001.4242
https://www.luogu.com.cn/blog/kamino/solution-sp12076
双指针：
https://blog.csdn.net/pushup8/article/details/85071735

最大、最小表示法
https://zhuanlan.zhihu.com/p/131640888

线段树合并
https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi?tdsourcetag=s_pcqq_aiomsg

动态点分治
https://www.cnblogs.com/bztMinamoto/p/9489473.html
https://www.cnblogs.com/liuchanglc/p/14282204.html

左偏树
https://ksmeow.moe/leftist_tree/

prufer序列
https://baike.baidu.com/item/prufer%E6%95%B0%E5%88%97/2182091?fr=aladdin
https://www.cnblogs.com/zwfymqz/p/8869956.html