摘要: 原题链接:http://ac.jobdu.com/problem.php?pid=1521水题,如下。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std::cin; 8 usi... 阅读全文
posted @ 2015-05-27 22:08 GadyPu 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://ac.jobdu.com/problem.php?pid=1348归并排序求逆序对。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 typedef unsigned long long ull; 7 co... 阅读全文
posted @ 2015-05-27 21:01 GadyPu 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://ac.jobdu.com/problem.php?pid=1407线段树,区间更新,查询区间最小值。注意区间更新,查询的时候,区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\be... 阅读全文
posted @ 2015-05-27 14:56 GadyPu 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://ac.jobdu.com/problem.php?pid=1349二分。。 1 #include 2 #include 3 #include 4 #include 5 using std::lower_bound; 6 using std::upper_bound; 7 co... 阅读全文
posted @ 2015-05-27 12:57 GadyPu 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://ac.jobdu.com/problem.php?pid=1554由数列的前缀和:$\begin{align*}\Large{} S_n &=\Large{}\sum_{i=1}^{n}{{a_i}} \ \ \ \ i=1,2,3...n\end{align*}$由于:$\... 阅读全文
posted @ 2015-05-27 09:52 GadyPu 阅读(272) 评论(0) 推荐(0) 编辑