首页 > TAG信息列表 > CSP202112
CSP202112-4 磁盘文件操作
第一眼，嗯，线段树裸题。开写，交，发现空间炸了，遂离散化。再交，发现在操作0的时候有可能遇到离散化中没出现过的点（即给定数据外的点），因为要二分右端点。怎么办呢？大胆观察性质，发现至多只有给定的节点两边的两个节点有用，于是再把这些节点离散化，如此一来就能通过这道题。CSP202112-4 磁盘文件操作
第一眼，嗯，线段树裸题。开写，交，发现空间炸了，遂离散化。再交，发现在操作0的时候有可能遇到离散化中没出现过的点（即给定数据外的点），因为要二分右端点。怎么办呢？大胆观察性质，发现至多只有给定的节点两边的两个节点有用，于是再把这些节点离散化，如此一来就能通过这道题。