离散化
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P1935 [Shoi2007]Tree 园丁的烦恼(离散化+树状数组+差分思想)
BZOJ传送门Time Limit: 15 Sec Memory Limit: 357 MB Submit: 808 Solved: 363 [Submit][Status][Discuss] Description很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里,若有所思,他问一个园丁道:原创 2016-03-27 15:47:22 · 655 阅读 · 0 评论 -
BZOJ_P1176 [Balkan2007]Mokia(CDQ分治+树状数组)
BZOJ传送门Time Limit: 30 Sec Memory Limit: 162 MB Submit: 1605 Solved: 697 [Submit][Status][Discuss] Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.In原创 2016-03-27 18:53:39 · 328 阅读 · 0 评论