08 2023 档案
摘要:[toc] # RMQ问题 RMQ(Range Maximum/Minimum Query)问题,即区间最值问题。 一般是多次询问,对时间复杂度要求高,一般需要 或 复杂度 ## ST表 `p[i][j]` 是以i为起点,连续 个数字的最大值(是一个递推
阅读全文
摘要:分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。
阅读全文
摘要:滇行散记 盛夏,至云南寻一避暑之地。 早就听到传闻,说玉龙雪山“一山分四季,十里不同天”的景致。眼前之景,千变万化,远比传闻壮观。高山草原,荒无人烟,平地拔起延绵险峻的雪山,一堵极厚的云墙横在山中间,十三峰皆隐形。 我和友人顺着索道上山。山脚碧树红花。悬着几片小云彩,不谙世事,在清溪碧谷中穿行,秀气
阅读全文