Codeforces 803G - Periodic RMQ Problem 动态开点线段树
题意:给你一个序列,这个序列出现了k次 比如 n=3,k=2的序列 {1,2,3}那么实际的序列就是 {1,2,3,1,2,3}在这个重复k此的序列上进行区间修改并且查询最值:解:1、动态开点线段树那么每次操作的复杂度就是 log(n*k) 总复杂度 q*log(n*k)可以接受节点数计算q*2*log(len)(本来可以1A的 节点开少了 : 节点数==1e5*1og...
原创
2019-09-27 14:54:03 ·
176 阅读 ·
2 评论