- 博客(3)
- 收藏
- 关注
RSS订阅原创 群论
将置换写成循环 循环置换的分解 循环置换的阶 循环置换分解为对换 置换的奇偶性 http://www.doc88.com/p-905280660599.html
2018-08-29 21:03:02
703
原创 dsu_on_tree
大佬博客：https://codeforces.com/blog/entry/44351 使用范围：常用来求子树的信息，比如，如果一棵树上每个节点都有一种颜色，求一个子树中颜色c的出现次数 复杂度分析：这个就是启发式合并，每一次合并都将小的集合合并到大的集合，每个元素的合并次数最多为lognlognlogn次，看起来像是n2n2n^2的合并，实际复杂度只有nlognnlognnlogn，如果使...
2018-08-29 20:57:50
335
原创 hdu多校第五场 G题
题意是给定一个随机数生成器，得到l, r, val表示将区间[l, r]内比val小的元素修改为val 解法有两种 第一种是线段树解法，我们就用线段树维护一个区间最小值，当val比区间的minn还小那么就不更新，否则向下暴力更新。因为数据是随机生成的，所以暴力更新并不会被卡。开始的想法是将所有操作按val从大到小排序，那么我们每个点就只会被更新一次，但是由于操作次数太多，排序时间大于计算答案的...
2018-08-07 17:06:43
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人