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 · 172 阅读 · 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 adiddd为uuu到vvv路径上的点。思考历程&正解其实我只会我的方法...原创 2019-09-07 22:08:28 · 348 阅读 · 0 评论