- 博客(5)
- 收藏
- 关注
RSS订阅原创 树链剖分笔记
重(轻)儿子：当前节点的子节点中子树最大的子节点，其余是轻儿子重（轻）边：重儿子向父节点的边是重边，其他是轻边重链：连续重边的极大集合dfs序：优先遍历重儿子，可以保证重链上的序号是连续的定理：树中任意一条路径可以被分为O（logn）个连续区间如何求这个呢？每次让深度较深的点通过重链向上爬，直到爬到相同重链上。
2023-11-03 15:58:46
74
1原创 CF1849-C. Binary String Copying
给您一个字符串s，由n个字符 0 和/或 1 组成。您为此字符串制作了m个副本，令第i个副本为字符串ti。然后，您对每个副本执行一次操作：对于第i个副本，对其子字符串li;ri进行排序（从第li个字符到第ri个字符的子字符串） ，包括两个端点）。。您的任务是计算t1t2tm中不同字符串的数量。请注意，只有在操作后至少有一个副本保持不变的情况下，才应计算初始字符串s。
2023-10-24 18:39:20
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人