JZOJ 5943. 树
摘要:Description Description Input 第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述. Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询
阅读全文
洛谷 3373 线段树练习
摘要:题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第
阅读全文
JZOJ 4738. 神在夏至祭降下了神谕 DP + 线段树优化
摘要:4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 26
阅读全文
JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列
摘要:5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 (File IO): input:queue.in output:queue.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemS
阅读全文