摘要： 大意：给一个h*w的格子，然后给出多个1*w的板子往格子里面填，如果有空间尽量往上一行填满，输出行数，无法填补，则输出-1；可以使用线段树转化问题，将每一排的格子数目放到每一个叶子节点上，然后每有一块板子，进行query查询靠左子树的第一个大于板子的叶子，进行update操作更新叶子。每个节点附权值... 阅读全文

摘要： 大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #... 阅读全文