Live2d Test Env
2019年9月13日
HDU - 5126： stars （求立方体内点数 CDQ套CDQ）
摘要： 题意：现在给定空空的三维平面，有加点操作和询问立方体点数。 思路：考虑CDQ套CDQ。复杂度是O(NlogN*logN*logN)，可以过此题。 具体的，这是一个四维偏序问题，4维分别是(times,x,y,z)；我们知道cdq可以求出t<=T,x=X,y<=Y，在套一层就可以z<=Z了。那么一个立 阅读全文
posted @ 2019-09-13 09:05 nimphy 阅读(296) 评论(0) 推荐(0) 编辑