อัลกอริทึมที่กำหนดได้เร็วที่สุดสำหรับการเข้าถึงแบบไดนามิกของกราฟที่ไม่มีการลบขอบคืออะไร?

อะไรคือผลลัพธ์ที่ดีที่สุดที่กำหนดไว้สำหรับการคงการปิดแบบไดนามิกในกราฟกำกับที่มีการแทรกขอบเท่านั้น

ฉันอ่านเอกสารบางอย่างเกี่ยวกับปัญหาการปิดสวิชต์แบบไดนามิกที่มีการแทรกขอบและการลบ อย่างไรก็ตามมีอัลกอริธึมที่ดีกว่าสำหรับการแทรกแบบขอบเท่านั้นหรือไม่?

กระดาษเก่า Italiano (GF Italiano ประสิทธิภาพการตัดบัญชีของเส้นทางโครงสร้างข้อมูลที่ดึงทฤษฎีวิทยาการคอมพิวเตอร์ 48 (2-3).:. 273-281 1986) ให้โครงสร้างข้อมูลที่แทรกสนับสนุน EDGE ในตัดจำหน่าย เคียวรีเวลาและการเข้าถึงได้ในเวลาคงที่ ฉันไม่ได้ตระหนักถึงอัลกอริทึมที่เพิ่มขึ้นที่ดีกว่า$O(n)$