林鸿清的blog

https://abc106.contest.atcoder.jp/tasks/abc106_d真是个牛批的题题意；给一个长度n 编号 1-n 的数组， m个操作， 每次操作选定 [L,R] 搞一次， q个查询，每次查询问[L,R] 严格子区间内，搞了几回 。例如: 操作 [1,1] [2,2] [1,2] , [1,6] 查询[1 2] 得到3思路：一开始前缀...

掌握了java，Collections.sort()，第一个参.compare(第二个参) 是按从小到大。另外，如果需要用到单调队列，java的TreeSet不能满足（因为去重），那么需要每次加入数，都进行重排。实际上单调队列也是如此，只不过b树效率更高。题意https://atcoder.jp/contests/abc116/tasks/abc116_dn个结构体，每个结构体包含x、y两...