摘要: "传送门" 就是一个二维树状数组单点修改+区间查询的模板题,代码特别好实现,可以来练练手。 cpp include include include using namespace std; int trash,n,tree[1050][1050]; inline int lowbit(int x) 阅读全文
posted @ 2018-08-05 22:48 Patrickpwq 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "传送门" 就是stars的变式。 把e,s当成一个点的横坐标,纵坐标后,经过画图会发现,所要求的点,其实就是一个点的左上方。 按y从大到下排序,然后树状数组维护一下类似桶的东西即可。 cpp include include include include using namespace std; 阅读全文
posted @ 2018-08-05 09:27 Patrickpwq 阅读(75) 评论(0) 推荐(0) 编辑