Neko and sequence（HDU - 6539，树状数组 + 思维）

本文主要是介绍Neko and sequence（HDU - 6539，树状数组 + 思维），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、题目链接：

Neko and sequence

二、题目大意

给一个长度为 n n n 且字符集为 { ′ ( ′ , ′ ) ′ } \{'(', ')'\} {′(′,′)′} 的字符串 s s s，下标从 0 0 0 开始标号. 还给出一个整数 q q q 和一个整数 k k k.

定义走一步：对于每一个 i    ( 0 ≤ i ≤ n − 1 ) i \; (0 \leq i \leq n - 1) i(0≤i≤n−1)，若 s [ i ] = = ′ ( ′ s[i] == '(' s[i]==′(′，则走一步到达 ( i − k + n ) % n (i - k + n) \% n (i−k+n)%n 的位置；若 s [ i ] = = ′ ) ′ s[i] == ')' s[i]==′)′，则走一步到达 ( i + k ) % n (i + k) \% n (i+k)%n 的位置.

定义 f ( i , d ) f(i, d) f(i,d) 表示从位置 i i i 出发，走恰好 d d d 步到达的位置.

一共有 q q q 次询问，每次询问给出三个整数 l , r , d l, r, d l,r,d，表示询问 ∑ i = l r f ( i , d ) \begin{aligned} \sum_{i = l}^{r}{f(i, d)} \end{aligned} i=l∑r​f(i,d)​.

这篇关于Neko and sequence（HDU - 6539，树状数组 + 思维）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！