- 博客(3)
- 收藏
- 关注
原创 某类线段树的复杂度分析
题目:http://codeforces.com/contest/610/problem/E 题意:给出一个长为n,n<=200000n,n<=200000只含前k,k<=10k,k<=10个字母的ssss,有m,m<=2wm,m<=2w次操作,每次: 1 l r c1\space l \space r \space c 将[l,r]范围内的字符都改为c 2 s2\space s保证
2015-12-29 22:06:51 2888
原创 HDU5599GTW likes tree
题目 题意:给出一棵点有权的树,求∏i,jgcd(val[i],....val[j])\prod_{i,j}gcd(val[i],....val[j]),就是求所有路径gcd的乘积,保证1<=val[i]<=1051<=val[i]<=10^5分析:一个简单的思路就是暴力树dp,开一个vector记录每个点向下连出去的gcd的情况,通过前缀积的做法可以做到O(n∗fac)O(n* fac),然而比
2015-12-15 21:42:45 538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人