526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1448
Vijos P1448 校门外的树(括号序列法)
此题如果用常规的线段树或树状数组会非常麻烦,同时不好调试,在此介绍一种优美的做法: 由于本题是一条条线段,所以可以使用括号法: 如果需要在 \(l\sim r\) 区间种树,那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树,我们使用两个树状数组 \(tr1,tr2\) 来 ......
括号
校门
序列
Vijos
P1448
更新时间 2023-10-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页