Moon1125666900的博客

题面：https://www.nowcoder.com/acm/contest/129/E 把要求的式子展开，转化为求三个序列对应区间内最大值乘积。 然后这显然可以分治~~~ 写的时候注意一边取开区间，后面判的时候就是闭区间了！！！ 代码：//include <bits/stdc++.h>#include <cstdio>#include <algor...

CDQ分治本质就是分两半，分别计算两边区间的贡献，然后再考虑跨区间的贡献。 具体教程网上一搜一大把…… 题单： 51nod 1376 ：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 考虑用 f【i】记录以i结尾的最长上升子序列的长度&&个数，然后每次切两半，先计算【l，mid】的答案，...