树套树
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ3110][Zjoi2013]-K大数查询-树套树
说在前面 第一次写树套树,从上午9点写到下午三点半,先是自己没想清楚,yy了个时间复杂度起飞的套法。然后换了一种套法继续写,然而又被人造数据强行卡int= =# 题目 BZOJ3110传送门 洛谷P3332传送门 题目描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示原创 2017-11-22 15:46:20 · 375 阅读 · 0 评论 -
[BZOJ3489]-A simple rmq problem-树套树
说在前面 考试第一题 自己可能还是对这种题不太熟悉,想了将近一个小时emmmm 题目 BZOJ3489传送门 看题可戳传送门 解法 (做法挺多的吧 反正me的做法挺撒币 考虑一个点能对哪些询问造成贡献,不难发现是L∈[prei+1,i]L∈[prei+1,i]L\in[pre_i+1,i],R∈[i,nxti−1]R∈[i,nxti−1]R\in[i,nxt_i-...原创 2018-05-25 18:49:25 · 324 阅读 · 0 评论