ICode9

精准搜索请尝试: 精确搜索
  • CSP202112-4 磁盘文件操作2022-08-15 11:34:13

            第一眼,嗯,线段树裸题。开写,交,发现空间炸了,遂离散化。再交,发现在操作0的时候有可能遇到离散化中没出现过的点(即给定数据外的点),因为要二分右端点。怎么办呢?大胆观察性质,发现至多只有给定的节点两边的两个节点有用,于是再把这些节点离散化,如此一来就能通过这道题。    

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有