![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ST表
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ4633] 【GDOI2017模拟7.15】萌萌哒
题目 描述 题目大意 给你一个数列,接下来有许多个操作,使得区间[l1,r1][l_1,r_1][l1,r1]和[l2,r2][l_2,r_2][l2,r2]对应的位置染上同样的颜色(使得它们相同)。 最后输出9∗10颜色数−19*10^{颜色数-1}9∗10颜色数−1 思考历程 首先看到这题就自然而然地往数据结构方面想(废话!) 接着先想平衡树。既然要将这两个区间变成一样的,那就...原创 2019-05-16 19:02:07 · 178 阅读 · 0 评论 -
[JZOJ6341] 【NOIP2019模拟2019.9.4】C
题目 题目大意 给你一颗带点权的树,后面有许多个询问(u,v)(u,v)(u,v),问: ∑i=0k−1dist(u,di) or adi\sum_{i=0}^{k-1}dist(u,d_i) \ or \ a_{d_i}i=0∑k−1dist(u,di) or adi ddd为uuu到vvv路径上的点。 思考历程&正解 其实我只会我的方法...原创 2019-09-07 22:08:28 · 354 阅读 · 0 评论