摘要："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$， 阅读全文