随笔分类 - 树状数组
摘要:"A. Tetris" 题意 俄罗斯方块,问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共$n$秒,$t_i=1$当且仅当小明在第$i$秒会打盹,小明能学习到$a_i$个知识点当且仅当他在第$i$秒不打盹。 现在有一种魔法能让小明连续$k$秒不打盹,但
阅读全文
摘要:"题目链接" 题意 给定$n$个数,$q$个询问,每次询问$[l,r]$区间内的逆序对数。 强制在线。 思路 参考: "http://www.cnblogs.com/candy99/p/6579556.html" 离线的话就如上一题 "bzoj 3289 Mato的文件管理" ,可以直接用 莫队 搞
阅读全文
摘要:"题目链接" 题意 给定$n$个数,$q$个询问,每次询问$[l,r]$区间内的逆序对数。 思路 莫队+树状数组 注意离散化 Code
阅读全文
摘要:"题目链接" Description "奋战三星期,造台计算机"。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题: 给定一棵$n$个节点的带权树,节点编号为$1$到$n$,
阅读全文