- 博客(5)
- 收藏
- 关注
RSS订阅原创 根号大人，我爱你～❤
根号大人我喜欢你～可是每次作完你的题后，都需要调呢～真是不乖呢～❤哼哼哼～最后不还是会被我调好～好了回到正题。不会分块？不会莫队？不会根号分治？没关系！来看这篇文章！根号是个很优美的数字，如果你 分块/莫队/根号分治 写的多的话，你就会注意到，为了时间复杂度的平衡，根号是个很好的选择。提到 O(nn)\mathcal{O}(n\sqrt n)O(nn) 想必你想到的第一个就是分块，我个人认为分块不算一种数据结构，而是一种思想，我更愿意称之为一种优美的暴力。（分块一般分为广义分块与狭义分块，以下介绍狭义分块
2026-02-16 17:59:14
451
原创 浅析 Tarjan
要学 tarjan 你先得了解一些概念，不了解文中的一些概念可以去oi-wiki上自行搜索。DAG 为什么没有环。由于本人习惯问题文中的rint其实是的意思，读者可以不用在意。
2026-01-31 20:45:51
495
原创 浅析 Manacher
先问你个问题：给定一个字符串sss，如何在线性时间复杂度以内求出sss的子串ttt保证ttt回文，使得ttt长度最大？请你求出这个长度。（当ttrevttrev时，ttt是回文串，trevtrev是ttt的反转字符串）注意到回文串最多OnOn个所以可以枚举每一个回文串的回文中心然后再枚举这个回文串的长度，时间复杂度最坏On2On2。pip_ipi表示已sis_isi为回文中心的最长回文半径。
2026-01-25 13:01:57
1020
原创 浅析 FHQ-Treap&Treap
TreapTreap就是TreeTree（树） 加上HeapHeap（堆），所以TreapTreap可翻译为“树堆”。首先，TreapTreap是二叉搜索平衡树的一种，分无旋，和有旋，其中无旋的TreapTreap是由范浩强发明的，所以又称FHQ-TreapFHQ-Treap。对于FHQ-TreapFHQ-Treap有些优点，比如它如果做区间操作的话，很简单，而且它如果需要可持久化的话，也很简单，而且由于无旋，个人认为比TreapTreap要好理解。个人认为这两种。
2026-01-22 21:33:39
1227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人