热门标签
更多>
Java
(39556)
python
(32336)
mysql
(18517)
int
(18371)
android
(12233)
linux
(11908)
public
(10045)
javascript
(9605)
--
(8450)
C++
(8056)
Redis
(7974)
数据库
(7876)
string
(7726)
算法
(7099)
安装
(6804)
js
(6730)
文件
(6610)
name
(6609)
jQuery
(6507)
php
(6479)
SQL
(6385)
源码
(5933)
new
(5620)
system
(5620)
函数
(5604)
线程
(5432)
print
(5290)
return
(5272)
id
(5083)
spring
(4787)
vue
(4743)
数据
(4565)
前端
(4468)
import
(4409)
root
(4321)
学习
(4284)
数组
(4177)
nginx
(4149)
out
(4101)
c#
(4027)
方法
(3966)
字符串
(3937)
对象
(3873)
https
(3802)
10
(3694)
data
(3678)
println
(3678)
com
(3610)
编程
(3556)
select
(3516)
oracle
(3442)
面试
(3415)
windows
(3408)
docker
(3341)
内存
(3284)
key
(3212)
ios
(3133)
服务器
(3132)
笔记
(3111)
list
(3105)
node
(3104)
代码
(3076)
节点
(3059)
查询
(3056)
元素
(2995)
void
(2835)
变量
(2831)
null
(2817)
include
(2816)
__
(2807)
log
(2713)
server
(2678)
var
(2625)
命令
(2599)
语句
(2564)
html
(2534)
class
(2529)
vue.js
(2481)
程序员
(2469)
索引
(2466)
搜索结果
查询Tags标签: P6668,共有 1条记录-
洛谷 P6668 - [清华集训2016] 连通子树(虚树+点分治)
洛谷题面传送门 一道思维难度为 \(<\epsilon\) 的题。 首先先考虑单组询问的情况。有个究极暴力的做法,\(dp_{i,x,y,z}\) 表示 \(i\) 子树内三种颜色个数分别为 \(x,y,z\) 的连通块个数,转移相当于合并两个连通块,只能 \(O((na+1)^2(nb+1)^2(nc+1)^2)\) 地进行,因此…
2022/8/11 6:27:09 人评论 次浏览