- 博客(3)
- 收藏
- 关注
原创 P1903-[国家集训队]数颜色/维护队列【带修莫队】
正题 题目链接:https://www.luogu.com.cn/problem/P1903 题目大意 要求支持两个操作 Q L R:Q\ \ L\ \ R:Q L R:询问L,RL,RL,R之间有多少个不同的数 R P Col:R\ \ P\ \ Col:R&n...
2020-03-28 16:55:30 271 1
原创 P1975-[国家集训队]排队【树状数组套线段树】
正题 题目链接:https://www.luogu.com.cn/problem/P1975 题目大意 一个nnn个数字的序列,每次交换两个数,求逆序对。 解题思路 显然交换lll和rrr的话对[1..l−1][1..l-1][1..l−1]和[r+1,n][r+1,n][r+1,n]是不会有影响的,所以我们只需要考虑lll和rrr与[l+1,r−1][l+1,r-1][l+1,r−1]之间的...
2020-03-22 15:00:30 308
原创 P3195-[HNOI2008]玩具装箱【斜率优化dp】
正题 题目链接:https://www.luogu.com.cn/problem/P3195 题目大意 nnn个物品,分成若干段,每一段的长度为j−i+∑i=lrCkj-i+\sum_{i=l}^rC_kj−i+∑i=lrCk,打包价格为(长度−L)2(长度-L)^2(长度−L)2 求最小价格和。 解题思路 si=∑j=1iCjs_i=\sum_{j=1}^iC_jsi=∑j=1iCj...
2020-03-15 15:55:17 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人