摘要:
题目链接:POJ 2777 Count Color 【题目大意】 给你 n 块板子, 编号1--n , 板子的颜色最多30种, 初始时 板子的颜色都是 1; 有两种操作 1 。把给定区间的板子染成一种颜色 2 。查询给定区间有... 阅读全文
摘要:
学习了博主:MyZee , shengweison 的文章 线段树或树状数组求逆序数 假设给你一个序列 6 1 2 7 3 4 8 5, 首先我们先手算逆序数, 设逆序数为 ... 阅读全文
摘要:
题目链接:NYOJ 116 士兵杀敌 士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来... 阅读全文