08 2023 档案

摘要:[toc] # RMQ问题 RMQ(Range Maximum/Minimum Query)问题,即区间最值问题。 一般是多次询问,对时间复杂度要求高,一般需要 O(logn)O(1) 复杂度 ## ST表 `p[i][j]` 是以i为起点,连续 2j 个数字的最大值(是一个递推 阅读全文
posted @ 2023-08-24 14:33 GHIvan 阅读(25) 评论(0) 推荐(0) 编辑
摘要:分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文
posted @ 2023-08-22 12:34 GHIvan 阅读(9) 评论(0) 推荐(0) 编辑
摘要:【树】树上动态规划树形DP基本思路和多种变形,以及一些例题。 阅读全文
posted @ 2023-08-18 17:27 GHIvan 阅读(17) 评论(0) 推荐(0) 编辑
摘要:【树】并查集,优雅与智慧的结合为什么我们永远爱并查集? 阅读全文
posted @ 2023-08-17 21:11 GHIvan 阅读(76) 评论(0) 推荐(0) 编辑
摘要:滇行散记 盛夏,至云南寻一避暑之地。 早就听到传闻,说玉龙雪山“一山分四季,十里不同天”的景致。眼前之景,千变万化,远比传闻壮观。高山草原,荒无人烟,平地拔起延绵险峻的雪山,一堵极厚的云墙横在山中间,十三峰皆隐形。 我和友人顺着索道上山。山脚碧树红花。悬着几片小云彩,不谙世事,在清溪碧谷中穿行,秀气 阅读全文
posted @ 2023-08-11 21:30 GHIvan 阅读(20) 评论(0) 推荐(0) 编辑

主题色彩
点击右上角即可分享
微信分享提示