การสืบค้นจำนวนองค์ประกอบที่แตกต่างใน Subarray

เราได้ให้อาร์เรย์ของจำนวนเต็มและแบบสอบถามจำนวนหนึ่งและเราต้องหาจำนวนขององค์ประกอบที่แตกต่างกันทั้งหมดที่เรามีภายในช่วงที่กำหนดแบบสอบถามประกอบด้วยตัวเลขสองตัวทางซ้ายและขวานี่คือช่วงที่กำหนดด้วยสิ่งนี้ กำหนดช่วงที่เรา ...

อ่านเพิ่มเติม

ช่วงการสืบค้นขั้นต่ำ (การสลายตัวของรากที่สองและตารางกระจัดกระจาย)

ในช่วงปัญหาการสืบค้นขั้นต่ำเราได้ให้แบบสอบถามและอาร์เรย์จำนวนเต็ม แบบสอบถามแต่ละรายการมีช่วงเป็นดัชนีซ้ายและขวาสำหรับแต่ละช่วง งานที่กำหนดคือการกำหนดจำนวนขั้นต่ำทั้งหมดที่อยู่ในช่วง ตัวอย่างอินพุต: arr[] = {2, 5, …

อ่านเพิ่มเติม

นับและสลับการค้นหาในอาร์เรย์ไบนารี

อาร์เรย์ของขนาด n ถูกกำหนดให้เป็นค่าอินพุต ปัญหา“ นับและสลับการสืบค้นในอาร์เรย์ไบนารี” ขอให้ดำเนินการค้นหาบางส่วนที่ระบุไว้ด้านล่างข้อความค้นหาอาจแตกต่างกันไปในลักษณะสุ่ม ข้อความค้นหาคือ⇒ Toggle query ⇒ toggle (เริ่มต้นสิ้นสุด) สิ่งนี้ ...

อ่านเพิ่มเติม

แบบสอบถาม LCM ช่วง

คำชี้แจงปัญหา ปัญหา "การสืบค้นข้อมูลช่วง LCM" ระบุว่าคุณมีอาร์เรย์จำนวนเต็มและจำนวนการสืบค้น q แบบสอบถามแต่ละรายการมี (ซ้าย ขวา) เป็นช่วง ภารกิจที่กำหนดคือค้นหา LCM (ซ้าย, ขวา) เช่น LCM ของตัวเลขทั้งหมดที่อยู่ในช่วง ...

อ่านเพิ่มเติม

GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์

คำชี้แจงปัญหา ปัญหา 'GCD ของช่วงดัชนีที่กำหนดในอาร์เรย์" ระบุว่าคุณได้รับอาร์เรย์จำนวนเต็มและการสืบค้นช่วงบางช่วง คำชี้แจงปัญหาขอให้ค้นหาตัวหารร่วมที่ยิ่งใหญ่ที่สุดของอาร์เรย์ย่อยที่เกิดขึ้นภายในช่วง ตัวอย่าง arr[] = {10, 5, 18, 9, …

อ่านเพิ่มเติม

ต้นไม้กลุ่ม

หากเราดำเนินการเพิ่มเติมในช่วงอาร์เรย์ที่กำหนดซึ่งค่าองค์ประกอบจะอัปเดตเมื่อใดก็ได้ จากนั้นในปัญหาประเภทนั้นเราจัดการโดยใช้โครงสร้างต้นไม้แบบแบ่งส่วน กำหนดให้อาร์เรย์เป็น [] ที่มีองค์ประกอบ n และคุณต้องตอบคำถามหลายข้อแต่ละคำค้นหาคือหนึ่ง ...

อ่านเพิ่มเติม

จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา

คำชี้แจงปัญหา ในปัญหา "จำนวนองค์ประกอบที่เล็กกว่าทางด้านขวา" เราได้ให้อาร์เรย์ a[] ค้นหาจำนวนองค์ประกอบที่มีขนาดเล็กกว่าซึ่งอยู่ทางด้านขวาขององค์ประกอบแต่ละรายการ รูปแบบอินพุต บรรทัดแรกและบรรทัดเดียวที่มีจำนวนเต็ม N บรรทัดที่สองที่มีจำนวนเต็มที่คั่นด้วยช่องว่าง N เอาท์พุต …

อ่านเพิ่มเติม