摘要：[toc] # RMQ问题 RMQ（Range Maximum/Minimum Query）问题，即区间最值问题。 一般是多次询问，对时间复杂度要求高，一般需要 $O(logn)$ 或 $O(1)$ 复杂度 ## ST表 `p[i][j]` 是以i为起点，连续 $2^j$ 个数字的最大值(是一个递推 阅读全文

摘要：分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文

摘要：树形DP基本思路和多种变形，以及一些例题。 阅读全文

摘要：为什么我们永远爱并查集？ 阅读全文

摘要：滇行散记 盛夏，至云南寻一避暑之地。 早就听到传闻，说玉龙雪山“一山分四季，十里不同天”的景致。眼前之景，千变万化，远比传闻壮观。高山草原，荒无人烟，平地拔起延绵险峻的雪山，一堵极厚的云墙横在山中间，十三峰皆隐形。 我和友人顺着索道上山。山脚碧树红花。悬着几片小云彩，不谙世事，在清溪碧谷中穿行，秀气 阅读全文